well I've personally had a heating problem too. when the CPU reaches 59 Celcius, it begins to stop working properly and programs shut down. I've had this happen to me, and have experimented with different cooling solutions. First off, your house temperature should be kept at around 20 to 24 degrees Celcius. anything higher, and the case temperature will stay nice and high, no matter what cooling you have.
Your case temperature is the biggest thing that affects the CPU. I personally have 2 intake fans. but the case runs at 35 to 37 degres Celsius. obviously, that heat isn't doing good, so I'm going to put in an exhaust fan in the top, and I bet you I'll see a temperature drop of 2-5 degrees Celsius, which will in turn affect the CPU greatly, (My heatsink/fan combo is about as good as you can get on a Super 7 chip).
When the case temperature hovers around 30 degrees Celsius, I get about 49 Degrees on the CPU, so if I can lower that to say 28 or lower, then I'll be able to run the CPU at the low to mid 40's. alot better then 37-39 case/53-59 CPU.