Sager NP7620 overheating problem

I purchased this computer in October of 2005 and have had no problem with it until now. About 2 weeks ago the laptop started continuously beeping which I assumed was because of overheating. I shut it down immediately and realized that the fans were badly clogged with dust. I restarted it after cleaning the fans and allowing it to cool off. It was fine until last Monday when it started beeping again and eventually shut down. I checked the fans again but they appeared to be clean.

After reading posts on this forum, I downloaded HNC to find out the actual CPU temp.
At idle, it seems to be about 54 C and at high processor loads it's as high as 71 C! I had my IT tech at work open it up and he cleaned out what little dust was left. He said the fans seemed to be working normally.

Today, I was testing it again with a high processor load and the CPU temp still peaks at 71C but now HNC shows a warning message that the HDD was too hot (56C.) I was already using a cheap Targus notebook cooler, so I bought a new one from Antec that raises it up from the back. That didn't seem to help so now I'm using both the Targus and the Antec but have seen no improvement.

Does anyone know what the "normal" CPU and HDD temps should be?

3.4Ghz P4(650)
256MB ATI MOBILITY RADEON X800
1 GB RAM
100 GB HDD

Thanks for the input. I did follow your advice and bought some AS5 but so far it's only about 1 degree cooler at a high processor load. The Arctic Silver website claims that there is a "break-in" period of 200 hours. I guess I'll wait and see.