The most important things to keep in mind with PSU's is reliability, having enough juice for your system, and efficiency, in that order.
1. DO NOT buy a generic PSU, you will regret it and you may fry your components, stick with a well known brand that uses well reputed OEMs (e.g. Corsair, Enermax, Antec, Seasonic, Silverstone NZXT, or even Rosewill).
2. Having enough juice for your system is important. Having too much is unnecessary and will actually make your PC less efficient. I'd say a 750W unit for your system is a fine choice, although you could likely get away with 700W. DO NOT go purchase a 1000W power supply because the number is bigger. A while back, some PSU manufacturers used to get larger wattage ratings by building units with multiple 12v rails. This is not so much of an issue anymore, and practically any unit you buy nowadays uses 1 rail for stability and convenience.
3. Efficiency of the unit should be taken into account. Simply put, do not buy anything less than 80+ Bronze for a high performance build. Your electricity bill will thank you.
While there are other considerations (modular vs. nonmodular, noise etc.) those are the main things to worry about!