Yeah, depending on your budget replace the cpu cooler, and maybe the case too. A nice open case with a scythe ninja will make a huge difference in noise. If you're not ocing, the ninja can even run fanless, although I don't recommend that if you game or do other cpu intensive operations.
If you replaced the case with something breezier, like an Antec 900. And replaced the cpu cooler like the 120 extreme or scythe ninja, I would bet you drop 10c right off the bat... and your ready to overclock that rig!