DEEP CYCLE. The best you can afford. No battery really thrives on being totally drained. Some tolerate it to a degree. Ask the solar guys. How much work is this winch going to do in-between charges? Is it going to be really cold when you use it? If cold is an issue then you might be looking at a gel or agm. I don't want to be spending your money for 'ya, so you'll have to check the amps on the winch, times by your volts (almost always about 12.6 or so) then times by honest time it will be running when you're working in hours. That will give you the watt- hours you need. Then you need a battery that will cover that. The lower you cycle the battery, the less cycles it will live. If you think there's a chance that the winch will run a lot, you may want to consider a small engine (say 3hp) and a car alternator wired to it and a conventional car battery instead. But if the winch is just going to run 15 minutes here or there, then a quality battery might be all you need. I wish I could give you a straight answer, and a cost effective one, but it all depends on how much your going to run it in between charges.