Sealed batteries are a better way to go with marine use. They do cost more but you get a bit more out of them.
Generally speaking, dirt cheap batteries will get you a year and sometimes two-seasons. They don't hold up to well in the down time (winter).
A 50 to 60 dollar battery will hold out for 2 or 3 years it seems.