I've done something similar. I have an e2160 and I've taken it from its stock 1.8ghz to 3ghz.
I just bought a new case last week, The Antec Nine Hundred, and I've been seeing lower temperatures since then. I would usually get around 35-37C (or even around 40-42C if it was warm in the apartment) idle with my old case, now I'm getting 28-30C. I also bought an extra 120mm fan for the optional side panel fan placement.
http://www.newegg.com/Product/Product.aspx?Item=N82E16811129021&Tpk=nine%2bhundred
My old case was a Coolermaster Wavemaster alluminum case. It was solid, but heavy and with only three 80mm fans, all the air coming out of the case was warm. The new case moves so much air that it's felt cool despite leaving it on all day and even gaming.