That's interesting about issues with APC units. I've had second-hand rackmount APC units as home UPSes for years and never encountered a situation where I needed to calibrate them. Just got replacement batteries, wired them up, plugged them in and good to go. Didn't even have to shut off the UPS or the connected load. My understanding is that calibration is only used to get a more exact idea of how long until the batteries go flat, but since I don't bother shutting my PCs down automatically (I just use the UPSes to ride out any short blackout) I've rarely bothered with calibration. You don't need a 500W load to calibrate, but APC recommend you load the UPS to at least 30% to do it. I never bothered and just left the PC connected during calibration (was like 10% of load) because I figured that was going to be the same load that it would see when running on battery, and never had any problems. It was a bit over cautious though and warned me about imminent power loss about 15 minutes before it actually shut off from a low battery, but I can live with that.
This was a 3000VA unit (8x 7.2Ah batteries) and it was able to power my PC, monitors, DSL modem and server for about an hour on battery.
One thing I did notice however is that as the batteries near the end of their life, they are unable to deliver a high current anymore. They eventually reach a point where switching on the inverter pulls so much current that the battery voltage drops too low, and the inverter shuts off again and the UPS powers off (if there's no mains available.) It sounds like this is what @kenrouholo may have experienced trying to get the UPS running off other batteries. If they weren't brand new, it doesn't surprise me that the peak current of switching the inverter on caused the battery voltage to sag so much that the inverter couldn't start, even though the batteries may have worked fine for supplying lower current loads. I find it kind of irritating that you have to "throw out" old UPS batteries that are still quite serviceable for low current applications, just because they can't service that peak when the inverter switches on. I'd rather see a UPS design with some large capacitors to avoid this surge, but I guess for enterprise gear they'd rather make more sales from battery replacements instead...
I've often wondered whether a dual conversion UPS would eliminate this (one where the inverter is running all the time) but I haven't seen one of these second hand so I suspect they aren't that common.
If going the APC route (which is the only one I have experience with) I'd recommend finding one with XL in the model number, as these have larger power supplies and can take up to 10 external battery packs, if you ever want to extend the run time. The non-XL units can only handle their internal batteries, and APC warn that manually increasing the battery capacity on these units (e.g. with custom cables) risks overloading the power supply.
APC units can be had for quite cheap, as they do not switch on unless there is sufficient charge in the batteries. This means many APC UPSes are sold as not working/for parts because they won't turn on, but replacing the batteries is often all you need to return them to service. If you're handy, you can also disconnect the batteries and stick 24V/48V DC (depending on the model) onto the unit's battery connectors for a minute or so to charge up the capacitors, then disconnect that, plug in the mains, and there will usually be enough charge for it to have one go at switching on. Usually there's limited use to this though, because even if you reconnect the original batteries so they can charge, they don't hold much of a charge for very long anyway. But at least it's a quick way to check whether the UPS is still good.
I have a beige 1400VA Smart-UPS XL that I bought for $6.50 because it wasn't working, but new batteries was all it took and it's been going fine for years now, currently powering the PC I am typing this on. If you're located near Brisbane, Australia I have a couple of batteryless beige 3000VA rackmount Smart-UPS units I wouldn't mind getting rid of...