Here's another vote for the Optima or any AGM type battery. Lifeline is also a good brand, but a little pricey. Here's a site with relevant info:
http://www.pkys.com/batteries/
http://www.vonwentzel.net/Battery/
Also check the Jack Rabbit site.
One of the best features of the AGM's is that they loose less than 1% of their charge per month when stored. For boaters this means that they do not have to be kept on a battery charger when the boat is not in use.