I use an Odyssey gel-cell battery. It's less than half the size ND WEIGHT OF A LEAD-ACID BATTERY, AND (OOPS, HIT CAPS LOCK) worked fine through what passes for winter here. I think Mike McKelvey has a picture of a similar setup.
As for Optimas, I had one in my daily driver that lasted less than a year. Too damn short for such an expensive battery.