Sorry for the late reply. If you do purchase a deep-cycle battery, the 30-40 amp-hour batteries are fairly cheap and should easily meet your needs. I definitely recommend the gel type batteries, even if you go with an automotive battery as mtsailor suggests. Wet cell batteries have to be refilled from time-to-time and though slight, there's always the danger of spilling some acid on your boat--also a pain given the location of the battery.
And they can emit chlorine gas--not good in enclosed spaces.
You can find cheaper batteries than this one, but the West Marine Deep Cycle Gel
http://www.westmarine.com/buy/west-marine--gel-deep-cycle-marine-gel-battery-31-6-amp-hours-group-u-1--15020365 is I believe an excellent battery. They don't make their own batteries of course. I think I heard somewhere their batteries are made by Nautilus, but I cannot swear to it.