For one thing, most UPS's are rated in VA, not watts. Thankfully, Volt/Amps is easier to figure. You need to make sure its big enough. Also, some cheap battery backed supplies are not able to cope with motor loads.....
You could use a standard good quality inverter, like Cobra, Vector, etc and run deep-cycle batteries. The easiest way I can see is charger-batteries-inverter. Leave the inverter on all the time. Then have a relay that has wall power and inverter power attached to it. That way, when the wall power is on, the inverter is running, but has no load and is only wasting a watt or two. Then, when power goes out, the relay de-engergizes and switches over to the already-running inverter.