I have looked at BCBs battery suggestion list, I see Exide Megacycle AGM are on the list. The only ones I can find locally are Nautlis series, how do these compare?
Check out the Sears Platinum 31 Series of batteries. Three year free replacement and the price is around the same as those listed above. Hard to beat the Sears warranty though.