The wattage for your PSU's are not representative of the actual wattage you are using. While your PSU's have the ABILITY to provide 750w and 450w you dont actually draw that much wattage or that many Volt-Amps (VA). With out actually measuring the wattage and Volt-amps you are drawing it is difficult to determine what specifics are suitable for your needs. Assuming you are drawing about 80% wattage from the above mentioned Computers you would need a 960 Watt UPS with probably around um 120volts*26amps=3120VA (Nvidia Suggested PSU amperage for a 8800gts). Good luck finding that ^_^ for a reasonable price.
That being said, if you wish to provide decent coverage, a ~800W ~1200VA UPS should provide enough power for the PCs. This will provide more than enough power for a quick shutdown and possibly even extended use during a power outage. However if you are in the middle of heavy gaming the UPS may fail to provide sufficent power for the machine to shutdown properly.
It doesnt make sense to provide UPS for your erroneous peripherals like your printer. Doing this reduces the runtime of the UPS, increases the load on the UPS and therfore increases the chance of it failing to provide sufficient power during an outage.. If you would like to give them surge protection and line cleaning, might i suggest a high quality surge protector that also has line conditioning.
Some Docs from APC
DISCLAIMER: Any assistance I provide has no explicit or implied warranty. I am not responsible for any damages that occur from following my suggestions
I don't hand out food, but I'll teach you how to fish.
CAGG: "So what you do is freeze the anti-freeze, wait... that wont work will it?"