I don't have suggestions for an inexpensive battery, but if you're willing to spend $100 the Optima red top is an awesome choice. 800 CCA should be more than enough for you. Here is a linkto some specs:
http://www.optimabatteries.com/products/pdf/34.pdf