VA is VOLT*AMPS. Look at the power plate on the boxes. The plate will say "120Volts AC, XX Amps"...multiply the two and you have VA.
If the plate says "120 volts, 2 Amps", that would be 240 VA.
For an average PC, a 300VA UPS is fine, it'll give you about ~10 minutes to shut down.
For a server-class computer, lots of hard drives, lots of RAM, lots of fans, 500-600VA is a good place to start, anything over that just buys you more time to shutdown. If you have the monitoring cable attached (UPS--> server)you can usually commence shutdown: 1.) when the power drops, 2.) when the battery hits a designated threshold, or 3.) after a certain time period, starting when the power drops.
I'm partial to putting 1300VA units on servers, and shutting down when the battery hits a threshold...but everybody has their own preferences.
I'd also recommend an Online UPS versus a standby. An Online UPS is always feeding the power to the device, a Standby UPS waits till the power sags or drops before cutting in (a very fast cutover with "no" affect on the device).
Good Luck
Scott