Any PSU you buy will have enough SATA connectors, but possibly only one PCIe connector, in some cases (I don't know how many a 8800 Ultra needs, though).
As far as wattage goes, 500W is what is recommended for the 8800 Ultra, from what I can find.
Just try to find a 500-550W PSU with two PCIe connectors to be safe.
Will this be enough for everything?
Dual PCI-Express connectors, 4 SATA connectors, and nine 4-pin power connectors - Dual PCI-E Connectors- Nvidia SLI (Scalable Link Interface) Compliant