dwh
Tail-End Charlie
It seems like this requirement very similar to a solar management system already, so a solar panel will be plug and play when I get one.
Not similar. A solar system consists of a PV module (solar panel) and a charge controller to stuff power into the battery. That has nothing to do with also charging the battery from the engine alternator, or a mains powered battery charger - totally separate charging systems.
Also, solar has nothing to do with an inverter unless it's a grid-tied setup - again, it's a separate deal.
You can go ahead and run a mains powered charger off the on-board inverter to charge the battery; The few watts lost to the DC->AC->DC conversion won't matter squat on a dinky little setup.
[EDIT: BUT... if the on-board inverter is Modified Square Wave, some modern chargers MAY not work correctly.]
As for your original question: Odyssey or the Sears Platinum which is a re-branded Odyssey.
But even the best deep cycle batteries are not going to live long if repeatedly drained flat. The Odyssey Tech Manual shows the relationship between DoD (Depth of Discharge) and number of cycles life-span on page 11 (Figure 1):
http://www.odysseybatteries.com/files/US-ODY-TM-001_0411_000.pdf