what is the ambient temperature of the air around the tower? if you have warm ambient air then air cooling can only cool so much. those numbers aren't in any sort of danger zone though they do seem a little higher then others i've seen.
120mm and larger fans have the best airflow to noise ratio. the same applies to cpu coolers. if you have room for a 120mm it should be much quieter. for performance please look up "cpu cooler charts" as they are all graphed out for you.
3+ 120mm fans in a case are usually more than enough to cool down a system unless you are running some very serious hardware. the larger fans are quieter because they run at a lower rpm. most of the noise they generate is by airflow.
are you sure that the excessive noise is coming from your cpu cooler though? in my experience even in demanding games a video card will make 2-4x more noise than any cpu cooler i've known. another source of noise are any northbridge/southbridge fans that may be on a motherboard.
Is your CPU overclocked at all? I have the 965 and its up to 4.1 ghz and 1.452v and wile gameing it never gets above 52c. So I would say:
1. have you removed the cpu heatsink and not reapplied the thermal compound? I know the stock chip/heat sink have the thermal pad and I am using the stock heatsink and thermal pad works fine for me But if you take the heatsink out after your first install you have to then add some more thermal paste.
2. Like the other guy said get some good 120mm fans. I have a haf 922 so I have 3 big fans stock and one side fan 120mm that I added and i keep my CPU cool with a nice OC on stock air cooling
It's so quiet and it fits onto your motherboard just like your stock hsf. Most others like the hyper 212 are very hard to install. It's a little pricy but it's beautiful and it's sure to drop your temps at least 12 degrees all around.
Just make sure u warm up your current hsf before you turn it off to remove it. Ornelse it's hard to remove from your CPU. And get some arctic silver thermal compound for installing your new hsf.