The computer alone may be quite a bit, then adding in the possible LCD screens people may use and the other stuff -- it'll probably add up.
What size didn't play well a 600-750VA unit?
Have to remember a 1500VA unit is probably a 860W unit and a 1000VA around 600W. Look at the output watts.
Need somebody to post some of the current W usage on their machines ... doubtful that you want anything under 1000VA.
However, getting a larger one with AVR will set you back some money and a straight UPS is useless -- since dirty power, low and highs will cause more problems.