Yeah, once you figure out what is going on, I would totally throw down for an Optima Red Top. These batteries are very good, long lasting and well worth the money, plus they are a lot smaller than conventional batteries, which keeps things looking good under the hood.
Hey, that rhymes!
Bart