I had a nice air cooler by Ultra; however, it isn't compatible with my new board.
I'm running easily at 4.2 GHz right now with the stock cooler that came with my CPU. I am at, on average, around 60c. I'd like to be around 50c or less.
edit: Just looking at the H80 I can tell you that it will not hit my PSU. I've got approximately 1 1/8 inch of space between the currently installed 120mm fan and the bottom of the PSU. My main concern is the space between the fan and the side panel; that's where it's a bit tight.