Just running a standard battery at the moment, but changing to something a bit more powerful when i get the stereo all installed, but it won't be as powerful as a Deep Cycle or anything.
I have an Optima Yellowtop which is perfect for a relocation as it's a sealed unit - you don't need a battery box as long as it's held down securely. For sale for $350 + shipping.
http://www.optimabatteries.com/optima_products/yellowtop/specs.php
It is the D34/78
About the best battery that you'll ever need.