First rig. Need cooling help

So, I'm almost ready to purchase, and build, my first gaming rig. The last part (hopefully the last) I need help with is the cooling. First, the cpu cooler. People have suggested all kinds of coolers to me, "Use the stock fan" "Use watercooling" "Don't use watercooling, buy a better fan." I would really appreciate help regarding this.

http://pcpartpicker.com/p/39LOa here is my build (so far)

So my question is: what CPU cooler should I choose? The suggestions Iv'e gotten so far is the stock fan,  212 EVO, Noctua NH-D14 and the Hydro H80i. I have no idea which one i should pick, or even if they fit in the case.

As for overclocking. I'm not 100% I want to do it, but i might, so i would like to get something that can cool down some (at least slightly) overclocked parts.

Also, should I get better case cooling in general? (More / better fans) I'm also open for other/better case suggestions if you have any. I would like to stick to a Mid Tower case. I don't care how it looks, as long as it doesn't fry the parts (And can fit everything inside the case)

Any help is greatly appreciated.

(And please keep in mind that I'm totally new to this. Some people suggested me to use watercooling on the whole rig, and mount fans on the outside and stuff, because it's "awesome". I rather avoid "awesome" and stick to practical)

 

Budget?

PLEASE get a different color of ram.  You build would look sweet with red/black ram

I recommend the h80i, but DO NOT use the stock fans they are incredibly loud. I 1 of corsairs SP120 high performance fan .my cpu (A10-5800k) never gets above 40C.

also the case looks fine

 

I'll spend what i have to to not overheat my entire system. Hard to set up a budget anyways, because i live in Norway, and the prices here are quite different from other places.

As for the ram. I'm gonna get some black ones, I just couldn't seem to find any on pcpartpicker. Not that I looked that long. It's the exact same ram just black.