Places you can rent deep-cycle batteries (or maybe just normal car batteries):

Places you can buy car batteries, with the intention of returning them "unused":