The stock fans would be fine if you're not OCing. CM cases tend to be great at cooling.
I hope that's the Vertex 4.
+1 on the 670. The 680 is a very overpriced card, it performs relatively close to the 670.
+1 on the 8gb of RAM as well. You don't need 16 for gaming, 8gb is actually plenty already.
500-550w PSU if you're using only 1 GPU. 650w if you're planning to add another in the future.