I haven't used that exact power supply but I have put two of the 580W modular jobs in friends machines, and then have been running solidly for about a year now. I would look for something with a bit more power especially with the Direct X 10 cards coming out.
Wekk ive a slightly more demanding system than that (2 hdds, 2 cdds, a 7800GT & water pump) all running off a hiper type-R 480w. So imho that should run it fine.