I'm looking to get just a black PSU, I saw a nice Sea-sonic one that had yellow on it. But I'm doing an entire orange/black theme with the new build, and it'd have been a hassle to paint over all the yellow.
So, I'm not sure if I should go with 1000w and if I do what I should go with?
The EVGA PSU should work unless you plan on overclocking. If you plan on overclocking, then you may want to step up to something slightly larger. Here is a page that shows recommended wattage for type and amount of GPU(s):
There is also a power calculator on the page you can try using to get a better idea. Also, I'd recommend staying with quality PSU manufacturers such as Seasonic, XFX, Corsair (except the CX series) or Antec.
a 750W technically is enough but I would not recomend it. A 1000W would allow for upgrades and overclocking for a while.
The corsair RM1000 is a great power supply and is even orange! It is only $30 more and is slightly better quality. http://www.newegg.com/Product/Product.aspx?Item=N82E168...
Update: it is actually quite a bit more expensive so you may or may not want to spend the extra
My suggestion would be the RM1000, too. Recently ordered one myself.
I also had the EVGA one you listed for a short time but returned it because A) the fan was too noisy in idle and B) the fan profile was way too aggressive.