Any sealed lead acid or gel cell in 12 volt. 7ah 8ah or 9ah will work. Obviously 9ah is the best, but it also has a higher cost. you should be able to find them anywhere, gander, bps, cabelas, battery store, heck even walmart carries them from time to time.
Used to be a few sellers on ebay that sold 7ah for $10-$15 shipped.