I would go for a AGM against a Gel they tend to be able to take a bit more punishment. Remember you really do need a good 3 or 4 stage charger for proper Deep Cycle management and don't drain your battery down more than 30%
Here is a good site for info and sales on Deep Cycle batteries.
I can also recommend the brand they are selling.