I have an HP Pavilion G7 laptop that's almost four years old. Just after a year of ownership and out of warranty, the cooling fan died. When I opened it up to replace the fan, I was shocked at the amount of dust that had accumulated..and I keep my home clean.
If you are only slightly technically aptitude, it's easy to take these things apart and work on them. Just be careful, keep record of what screws were removed where, and find videos of Youtube showing you step by step on how to do it for your model or one close enough to it. Here's your service manual as a starting point reference:
http://h10032.www1.hp.com/ctg/Manual/c02666747