Computer maintainance

It's been more than 1 year since I came to NZ. During this time (especially in summer) my laptop had rebooted (automatically) or even crashed (BSOD) several times. I reckon it's due to overheat. As I'm also running grid (UD and Folding@Home), the temperature of the CPU usually goes up to 76 degree or more! (good in winter though). I usually could hear the fan's violent noise yet couldn't feel the airflow. Apparantly dust must had stuck in the laptop and I'd been considering to clean the heatsink and cpu fan when I was free. But as all of us know – warranty avoided if any of electrical facility taken apart, I could do nothing but just clean the keyboard, monitor and airduct – of course these didn't work too much. Normally I'd take desktop computer apart and clean it annually; however laptop can't do that regularlly and easily. It's time consuming – laptop is so well-packed that taking apart it is not as easy as desktop. Take heatsink and cpu for example. On desktop computer, I just have to open the case, unplug any cable I can see, take motherboard out from the case and then clean the heatsink and cpu. After that, just put it back and connect all cables. That's it! Easy. In some case I even can remove heatsink right after open the case. On my laptop, however, I'd have to pry the top cover then remove speaker, keyboard (and of course also their extremely thin and delicate cables) carefully, followed by separating its monitor (I'm not joking), DVD, HD, main cover and heaps of screws, then finally heatsink module (how many steps it's been?) I wouldn't have any replacement if anything went wrong as all part in laptop are different from those in desktop ones. And also I can't get any warranty from factory (you know why don't you). That is, I'd have to buy another new laptop! And... it also seens that no company or factory provide the service of cleaning for customers' computer. Or, they'd ask for extra-pay as it's not included in their warranty. Normally it's a big money if the service is not incluced in the warranty. Besides, even if they'd fix for me, I wouldn't have computer to use in the meantime. So, again, it's better to get another new one. Fortunately (or should I say unfortunately?), my laptop's warranty has finished months ago, so I wouldn't have to care about those “paper-words”. Now I can do what I want to :P . You might say it'd be broken if I make any mistake, but actually the chance would be higher if I leave it and keep overheating. I hate it happens in the following 3-4 years so I have to do it now! So! I'm going to have a big work on it recently.