I really cheaped out on my starting batteries....
My situation may be different in that the previous owner was kind enough to wire the boat so any engine can be started from any battery. Since I'm generally close to home, even when overnighting, reliability in remote locations isn't a big deal for me, so....
I've been using Champion 8D's purchased from Sams warehouse for starting batteries for $99. These batteries are going on their 4th season, with the only casualty being the one I used for a house battery, due to the deep discharges I put it through I'm sure.
I replaced this one with a deep cycle, but the other two are still kicking.
To get them in and out is a 2 six-pack job as you have to share with a couple of dock mates. While I'm in the bilge playing crane operator, two guys in the salon haul them out of the bilge with lines tied to the handles. It spreads the weight, and allows me to muscle them directionally while they handle the vertical aspects of control. They don't come out flat, so one guy lets his line out while the other pulls to get them out on end. Works great for me......
-Ed G.