haha, you are making your case into a mini wind tunnel, sounds awesome.
Fans will connect via molex, but their plugs allow you to still use the molex cable afterwards because its has a male on one end and female on the other. So you could plug more then one fan into a single molex connection.
For a 1000w PSU, I would go Cosair, Antec or OCz. http://www.newegg.com/Product/Product.aspx?Item=N82E16817139007
That Corsair is really good cause it has loads of connections, like it has six 6-pin GPU connections and four 8 pin GPU connections you can add. For two GTX 580s you will need the four 8 pin GPU connections.
Your current PSU has enough GPU connections for ONE GTX 580, so you will have to get a new PSU for another GPU. I just want you to know this before buying.