First, do the math. Calculate the run-time power consumption of your servers. The easiest way is to use real numbers from the existing UPS units, or by using a kill-a-watt.
Second, buy APC UPS units to meet your need. UPSes are rated for the number of actual watt-hours they support. If your servers consume 1500 watts, and you need them to operate for 30 minutes on battery, you'll need at least 750 watt-hours. Considering adding 50% for battery deterioration, and future expansion.
No, I don't work for APC, but they have worked exceedingly well for me and they are supported on practically any operating system you run.
In my network, we have a Linux machine monitor the UPS via USB serial cable using apcupsd, which you can find in your distro's repository. Then all the other machines are linked to that machine also using apcupsd but with an ethernet target instead of USB. When the UPS fails, the others find out within 20 seconds (or whatever your poll time is), and take action. Any data the USB host has, the others have from the network. It is easy to fetch the data via SNMP, graph it in Cacti, etc.