What CPU cooler to choose for OC?

I'm quite new to the PC world but I was wondering what type of CPU cooler to choose from if im overclocking a AMD FX4100 to around 4.2-4.5 GHz with a NZXT Phantom 410 Mid-Tower case and a 650W PSU. 

The rest of the specs of my PC is:

- Asrock 990FX Extreme3

-G.Skill 16Gb DDR3 1866

Gigabyte 2Gb AMD Radeon HD 7850 OC

- 2 x 1TB Western Digital Blue Caviar 

- 128GB SSD Sandisk Plus Series 

The Cooler Master Hyper 212 EVO is a great choice for around $30.

okay! :) thanks!! 

Would you consider liquid cooling? I personally use the H80 Corsair and really like it. I changed the stock fans for Noctuas as the stock ones were noisy, but otherwise, no complaints!

If you wanna go big..noctua dh14....I can't get enough of it. I had a friend put 200 cfm delta fans on it with a fan controller...that was just insanity lol. 

If you're on a budget, the Cooler Master Hyper 212 EVO is a great choice, I got my 3570K to 4.2GHz at 1.152V hitting 71C max with that cooler, if you want to go large, Noctua DH-14 is a monstrous cooler with a lot of performance.

But wouldn't the Noctuas be a bit too big for the case or it would just fit right in?