I've noticed that over time my phone has slowed down and feels laggy and less responsive in general.

In the same way you'd get your car serviced every year, what can you run to keep your phone running nicely?

I've got One Click Lag Fix installed and to give an example, the messaging app seemed very slow to load so I deleted all the threads in there but it's still slow regardless.