They are not good temps for idle they are usually what you would expect under load which you should test (Use something that stresses your cpu like a game or prime95) and see what temps you get (Stop testing if you go near 90c)
Real temperature is better at reading your temperature then speed fan is. The temperature you are getting now is in reasonable range, but if you want to get the temperature I would consider in buying a new case and a aftermarket heat sink. You can also try putting on new thermal past
Alright, cleaned it out. Not much of a difference. I noticed the thermal paste is completely gone, so I'll have to order some of that. What's the best thermal paste to use? I'm looking at the CM Hyper 212 and other fans.