A higher capacity typically 1000 or higher. UPS will keep thing running longer and put out true sine wave AC. You want true sein wave out put if you will running on them. Otherwise they my not work properly and over heat. I have an APC 1500 with an additional hot swapable battery pack. The only thing I have on it is a Tunze 6105, which it will run at full power for 700 minutes (11.66 hours) according to the display. It will run longer at a lower output setting. I plan to modify it when it is out of warranty to run the Tunze directly off the battery in a power outage. This should increase the length of time it will run as it will not have the losses of converting from 24v DC to 120v AC and back to 24v Dc again. Tunze sells a switch making this very easy. I used to run a larger 1/3 HP external pump on a similar set up and it ran it for 4-5 hours on 2 occasions
I already have a smaller UPS, pictured below, I modified this way for my Apex and a Tunze 6095. This one uses a 12 volt battery so will run my Tunze at 50%. You can find these smaller UPS used for free, that just need a new battery.
You can also get battery powered air pumps for less than $15.00
Marina battery air pump. This one uses D batteries so keep a spare set. These also work well when acclimating or transporting fish. I just but a ridged airline tube on the end of the hose instead of the air stone.
Cobalt products Makes more suffocated ones that automatically turn on in power outages starting for less than $30. The one I got comes with a seperate external USB battery pack like the ones that plug into cell phones. So it can be easily charged in your car or quickly swapped for another on in an emergency. It can be set to run all the time or just come on in a power outage. Sadly it does not turn off after power comes back on. You need to be sure to keep the external battery charged. Also when the built in battery runs out you have to hook up the external one manually, so it is not prefect. I have one of these on my 50 QT for emergencies. It has come on a few times during brief power outages.
Both of the above air pumps work very well and last longer than expected. There are other options available as well, these are just 2 of the 3 I have and use. Really their is no excuse for not having one for every aquarium someone has.