I believe going to fully drained will eventually ruin the battery, just not as quickly as it would ruin a regular car battery.
Deep cycles should be safe draining down to 30% charged without negatively affecting the battery. This is compared to a normal car battery which should never be drained down past about 75% charged in order to prevent damage.
Also, there should be no problems constantly charging a deep cycle...
-Nick

__________________
1988 Jeep Cherokee w/ 410,000+ miles. Now a
100% Electric Vehicle!
NO Gas, NO Emissions, NO Problem! --
http://www.DriveEV.com/