Wow, that is pretty warm. I've seen my desktop video cards hit 70c at full loads, but never at idle. Make sure your vent slots are cleaned and such. I'm sure you've probably checked this.
If you have a can of compressed air perhaps see if you can blow some dust bunnies out of the laptop, maybe there's some crud stuck in there insulating it too?