Everstart MAXX Marine starting/deep cycle 875 mca/125 am hours, 205 reserve Group 29 I think I paid right around $90/. For the price point they seem to be the ticket. I have 3 of them in my boat for the trolling motor and I went with a Sears PM1 for my starter they are about $176 .
Part of the reason I went with the Everstarts is the replacement warranty and Walmarts are usually found everywhere if I happen to be on the road at a tournament and have a problem.
You might look at East Penn Manf Deka DP31DT they are made by Johnson controls if you have a Deka dealer in your area you could get a pretty good deal on a 31 series battery.
Just remember you can use a deep cycle for a starter but you can't use a starter for a deep cycle.