Needless to say, having the stock fan going absolutely full bore while trying to play Mafia 2 is not fun! I have a Corsair 800D case, but I have not yet focused on the cooling part of things. I built it last week and both side panels are STILL off!

So, air, or water? Either way it will be from Corsair.

The A70 is on sale right now at a local store for $30, regular $65! It is either this or the H70 or H80.

What's the best way to go? My goal is QUIET, I want it to be as quiet as possible.

If you decide to go air, I just installed the Thermalright Silver arrow in my machine. It is the coolest and quietest air cooler available. (if you have the chassis for it.)
http://www.hardocp.com/article/2010/11/03/thermalright_silver_arrow_heatsink_fan_unit_review/3