I went with an Interstate as well after reading a forum on here a few months ago. Do a search for it. Most people were fans of the Interstate. I run the same electronics as you, plus stereo, and have a 115HP and the deep cycle has no problems.
Keep in mind, there is no such thing as a dual purpose battery. However, a deep cycle won't have any problems starting your OB