As you are going to be hitting the battery hard with regular discharge cycles to a deep level I would recommend getting a Deltec lead crystal battery. I am using a 60Ah one with my UPS, and it will run the load for the regular Eishkom dropout fine for 2 hours, and I have had some times when I came home after 4 hours and the power was still off ( yay cable blew on turn on) so turned on the generator for around 5 hours more till the power came back on. UPS was still running the PC with monitor off, and I know it will do around 2.5 hours with it on.
With your PC you might want a larger ( or 2 60Ah units in parallel) battery to keep you running. Bit expensive though, the price is around R1600 direct from Deltec for the 60Ah one. More expensive than the standard deep cycle RV version, but a lot longer lasting. Do not use a car battery, it will die in around 15 cycles, designed for short high current discharge, and will shed oxide badly when deep cycled.