I like gel batteries like Optima Red Tops, they are lower internal resistance than common car batteries, which means more power faster. They can also take a beating from repeated discharge cycles, and aren't really affected by vibration over time like regular batteries either. They cost a little bot of $$, but they're well worth it.

They also start your engine quite nicely too..