I ran across this when searching for a way to make a longer lasting source of backup power for my servers, and if it works good, this could possibly be a great solution for a sump pump:
http://www.canadiantire.ca/AST/brows....jsp?locale=en
You can hookup a couple batteries to it and plug it in then plug the sump into it. Not sure how long you get on a single battery though.
A propane or natural gas generator might be a good idea too if the pump is often needed and not just there in case of emergency.