I've got a Royal deep cycle that's still going strong after 5 plus years. It was quite a bit cheaper than the Delkor batteries everyone was raving about at the time (I think they come from the same factory). I used it on my big boat as well as my small inflatable.
Not sure what they cost now, but bound to not be a cheap exercise!
Bookmarks