Replacing Thermal Paste on your CPU

Ever since I got my first laptop, I've noticed it works fine the first few years, and then starts overheating with minimal use.
The culprit could be dust clogging the CPU fan vent, as well as the effectiveness of the stock thermal paste on your cpu wearing out.