Thanks for the responses.
I've found that Lead-Acid batteries are the cheapest, and modding out an old UPS with car batteries appear to be the cheapest and easiest way.
However, after some more research, I've found that lithium ion batteries are much smaller and efficient, although the cost is...