If you get an air can for electrical devices, while the machine is off, spray into each air intake and exhaust. amd_sucks is correct though that you may have to open up your machine if you can't clean it from the outside. I have a laptop that is about three years old that had very bad issues with overheating, so I opened her up, cleaned every single component (I literally cleaned everything and had every piece out of that casing), and put it back together. The thing ran like new. It's unfortunate, but laptops are not intented to run forever; they definately have a life expectency for the average user.
Before you do any disassembling of your laptop, make sure that you are working in an area that will not be disturbed. Keep track of every single screw (label them if you have to). Be very, very careful. You can permanently damage your system if you do not take it slow. Many times, disassembling a laptop is like a puzzle that you must solve.