Seriously, I wouldn't go with less than an 8000# winch for any full bodied vehicle. As for length of line, I have had 100' of cable AND 2 20' straps out on 4-5 occasions to make the necessary pulls.

A Samurai can get away with a 6000# winch. Other than that go big.