Hi Robbie
Even a 4000lb winch will pull you out of most situations, but it would struggle and when you really needed it it just wouldn't be man enough and if you want to be able to pull your mate's Landie out of a hole you'll have no chance.
A 6000lb-er would be pretty good (by spooky coincidence i may have a Warn 6000 for sale if my mate ever decides whether he wants it or not) I run an X9 and i have to say although it's not as well made as the Warn i've never ever got stuck or failed to rescue a stuck truck yet, and i've pulled out some pretty well buried one's i can tell you.
If you purely want it for self recovery the 60000 should be ample, but a 4000 would defimitely struggle.
hope this helps
john