Just to throw out some information:
From the reading I have done, and I'm no battery expert, you are better off with a starting type battery for winching. Starting batteries can deliver more current than deep cycles, apparently. This is good for winching. Deep cycle batteries are meant for sustained drain lower current applications, like for running stereos, lights and electronics over a longer period of time. Deep cycle batteries are supposed to be better able to recover from a full drain, but there is some controversy on whether an automobile charging system can
fully charge a
deep cycle battery. Also, I don't plan on running my battery dead while winching (um...when I get a winch) anyway.
The best of both worlds I suppose is the combination deep cycle/starting battery. I would definitely choose the combination battery if I didn't already have a Red Top with a 10 year warranty. Here's a page from Optima describing their deep cycle batteries:
LINKRemember:
A dark gray case means starting technology, a light gray case means dual purpose (engine start and deep cycle) technology.

Here's a graph from Optima's site showing 10 second power delivery amounts for Red Top (starting) Yellow (deep cycle) and regular lead-acid battery types.
Here is a great link about deep-cycle batteries, section 4.2 recaps a bit of what I explained above:
http://www.marine-electronics.net/techarticle/battery_faq/b_faq.htm