That upgrade is great, although you will never need anywhere near 16gb of ram. 8 is plenty for gaming.
Which ASUS P8Z77 V are you getting?
1. Yes, use the 212+, the cooler the CPU is ther better.
2. Stock fans are probably plenty. You can install HWMonitor and watch your temps, if they get to high, worry about it then, but I think you will be fine.
3. PSU is good to go.
Just the regular one: http://www.newegg.com/Product/Product.aspx?Item=N82E16813131820
Regarding the RAM, I realize 16gb isnt needed but its just so cheap now that Im thinking what the hell.
Would I need to go for a 16gb kit or can I just get (2) 8gb (4x2gb) kits?