nehog's got some really good points. There's a lot to consider with pumps and especially pump backups... like how are they going to charge, how does your pump know to switch from one source to another, what type of alert do you set for youself to know that it's running on battery (think, if your pump trips it's breaker instead of being in a power outage situation)
I've got two pumps, one main and a redundant pump on 120AC in a drain well in my yard. If it's a wet storm and the power goes out I switch the two pumps to a gas generator manually. (Or at least I will, I haven't had to in the five years since I set it up.. did some landscaping work at the same time which has immensely helped with water drainage)
Here's a thought, if you're set on a battery solution that needs to come on automatically why not use a Tsunami 1200 sump (meant for boats) and wire it to as many deep cycle 12V batteries you think you need. Set it to a float switch that will only trip if the water rises higher than the float switch your AC pump is using. Put your batteries on an "intelligent" charger and walk away. The batteries will be your biggest expense. Probably $300 to get started.
I've got a tsunami 1200 that I have on a small 12V battery I use to 'auto bail' my white water canoe. It's my 4th redundancy. If it ever got so my other systems weren't working I'd drop it in the hole and wire it to my car, or truck, or tractor.
For me though, I found that a cheap generator that I run now and again and keep serviced with a long extension cord was a cheaper, more versatile, and more foolproof solution.