Trojan marine batteries are available at most marine stores, and even dick's sporting goods. a type 27 dual purpose (starting/deep cycle) runs about $80.00 or so.
Wal-Mart's everstart batteries are made by exide. The car batteries have a 3 year replacement warranty, and prorate after that. A group 27 runs about 59.00 plus core. Their Everstart group 27 marine batteries (deep cycle, starting or combo) have a 12-18 month replacement warranty. they run about $60.00 plus core. I went with a walmart group 78 (it was lsited as a maxx-1n) dual terminal auto battery for my primary(was listed at 975CCA), and a group 27 deep cycle for my secondary. On my primary, I use the top posts for my factory connections, and the side posts for my feed to my circuit breaker/battery seperator. I use the large terminal posts on my secondary battery.
Walmart also carries the exide orbitals for about $130.00 or so (price may have gone up). They are group 75, and group 78 batteries. They are compact
I went with the walmart's because they were inexpensive, had a good warranty, and have a ton of places to exchange a bad one. I was torn on going with the exide orbitals, but couldnt justify the extra cost for two batteries.