I'm using
APC Back-UPS CS 500VA and for my computer (Sony 19" monitor, P4-2.53, 15k SCSI + IDE hard drive, check out my signature for all the details ) I get about 10 minutes of running time, which is pretty reasonable.
The neat thing about Back-UPS CS is that it comes with special USB cable, and once the power is out, right before the battery drained, Back-UPS will automatically save all your work in various applications and will put your computer into hibernate mode, and you don't even have to be there there. It can also send you e-mail or SMS to your cell phone or pager when that happens.
One more feature which I love about my APC BackUPS is that it has 6 outlets (3 for battery + 3 surge protectors), so I can connect my computer, monitor and alarm (he he) to the first three, and at the same time connect printer, cable modem and speakers to another three.
Last, but certainly not least, APC uses the similar kind of battery (RBC2) for most of its UPS units, so finding the battery when it needs to be replaced is extremely easy and cheap.
I hope this helps,
--Andrey