I have recommended in the past a minimum of 1000VA and prefer a 1500VA UPS for use with Dual G5 Macs.
I have a dual G5 2 GHz model, with a 19 CRT monitor being run from a APC XS 1000 UPS. This UPS is able to provide about 10 mins of run time with just the CRT and computer turned on, even less when external drives are up and running. While this may seem adequate, it is actually borderline for the system in question. One example of this, is when the UPS is turned on, it performs a battery load test, to ensure the battery is up to snuff. If I turn on the G5 and monitor while the load test is occurring, the UPS will fail and shut off. So even with a 1000VA UPS it is marginal for this system. This UPS will be replaced at some point, but for now is providing good enough service for a small home office.
A second system, a dual G5 2.5 Ghz, also with two internal hard drives, and a LCD 21 inch wide screen display, is connected to an APC XS 1500 UPS. This UPS also has an Ethernet switch that serves the room the computers are in, attached to it. The XS1500 has no problem passing its battery load test, even with all the devices turned on. It also provides about 25 mins (estimate) of run time if just the Mac, monitor, and Ethernet switch is turned on.
While many people consider a UPS an after though to there computer purchase, I think it is better to plan for it along with any other parts of your computer purchase. Connecting a computer system to an undersized UPS is asking for problems, when you least want to have them, during a disastrous power outage.
Anyway, my recommendation is a 1000VA unit minimum, and 1500 as a better choice. As for manufacturer, we currently have all APC, but have used Trip-Lite, Belkin, and others in the past, all with good results as long as you size the UPS correctly.
Tom N.