There are several things that can cause over heating, but the easiest to check for is dust and pet fur impeding the air circulation. Buy a can of compressed air and blow out the computer. Another thing to look for is that the fans are running, case fan, CPU heat sink fan...
With temperatures that high I'm surprised you computer isn't shutting down.
60 to 70 degrees C is like 140 to 158 degrees F, your computer should be shutting down a lot at those temperatures. I don't know about fanspeed, but I have seen utilities like this produce bad inaccurate readings. Go into the BIOS and see what the temperatures are reading. You could also download Everest Home Editon which will display what the BIOS is reading, this will allow you to read the temperature without entering the BIOS.
Have you tried cleaning it out yet? If you are comfortable disassembling the laptop to clean it you can google for instructions for your make and model.
thanks for your help guys
the speedfan readings are slightly off from everest but the laptop feels hot underneath, I am going to take the laptop apart and get rid of any dust, I spoke to a guy at a computer shop and he said that beneath the cpu may contain dust and to reseat everything, i will use thermal paste too so dont worry about it melting :)
my thinkpad had this problem. I disassembled it and cleaned out the fan and heatsink and applied better thermal paste (arctic silver rocks)
I applied new paste, There was no dust in the laptop at all, and i noticed its running at around 52 degrees now -- The cd drive and RAM seem to be extremely hot too - I can tell from when the laptop is burning from underneath . What can i do about that?