Why does a laptop become slow over time?

What are the common causes of a slow laptop, and which fixes should a user try before replacing it?