Need depends on your power draw, not PSU wattage rating. You'll need something like this to measure the wattage draw "at the wall".
http://www.amazon.com/P3-P4400-Electricity-Usage-Monitor/dp/B00009MDBU/ref=sr_1_1/175-0250783-2216620?ie=UTF8
if you draw 500 watts and nothing else is plugged in 1000VA is just fine.... If you plugging monitor and other stuff in then ya gotta go bigger. I use a 1500VA model w/ 1250 watt PSU ... draws 745 watts at the wall under stress test
I would not use anything from APC.... since they were taken over by Schneider Electric, quality and service has gone in the toilet
Usable (+$15 over budget) - Run time at full load = 2 minutes
http://www.newegg.com/Product/Product.aspx?Item=N82E16842102134...