Here are the official power requirements for the new ATI Radeon HD 5850 and HD 5870 video cards.
ATI Radeon™ HD5850 System Requirements:
PCI Express® based PC is required with one X16 lane graphics slot available on the motherboard
500 Watt or greater power supply with two 75 watt, 6-pin, PCI Express® power connectors.
600 Watt or greater power supply with four 75 watt, 6-pin, PCI Express® power connectors for ATI CrossFireX™ technology in dual mode.
ATI Radeon™ HD5870 System Requirements:
PCI Express® based PC is required with one X16 lane graphics slot available on the motherboard.
500 Watt or greater power supply with two, 75 watt, 6-pin, PCI Express® power connectors.
600 Watt or greater power supply with four, 75 watt, 6-pin, PCI Express® connectors for ATI CrossFireX™ technology in dual mode.
The power supply recommendations are for an entire pc system.
Corsair and Seasonic are two brands that have a reputation for high quality power supplies that consistently earn high marks in technical reviews. They are reliable, stable, and come with a 5 year warranty. Some of the newer models come with a 7 year warranty (in the USA).