I have had great luck, as have 5 of my dock-mates over three years, visiting the local Interstate location and purchasing "factory blems". These are $35 each, brand new not remanufactured, and have no labeling whatsoever. I got three this summer - two group 24 and a group 27 Deep Cycle - all for $105 plus tax. My boat guy approved and he is now recommending these to his clients (if they are so inclined).
Check this against your other local retail pricing and, while this may not be for everyone, you may be interested. Call ahead to see if the battery place has any in stock as they can be hard to come by. Good luck.
I have heard that other companies - not just Interstate - may also have such deals.