I have not seen a lot of people actually list their ideas of good recovery gear.
I have had jeeps all my life, so, 4x4 has been the way to go. Personally I have NEVER been winched. Once I used a guys winch to rip the deck off of his house for him, but I do not think that really counts. I have never had a winch on my jeeps either. Simply good smarts when driving makes all the difference. I HAVE, on the other hand, taken a strap three times (had to be pulled out by another rig in other words) but that is all.
Personally I think a winch is an ok idea for you, but if you have it chances are you will need it, but few people really need it unless they are messing about anyhow.
An ARB locker in the rear end, however, I would highly recommend that. Also if you can, I would consider putting in a Trasfer case. The value of this is that you would have the option of low range, which even in 2wd, is nice. (yes I have used 2wd and my ARB to get myself places rather than get out in the rain and mud to lock the front hubs) it works just fine...
A high lift, of course, you can use that like a winch if needed (granted it will only get you three feet at a time, but costs a lot less than a winch too.)
There is a company out there that makes a portable winch point (do not recall the company name) but it is an interesting thing. Basically it is like a shovel that you dig in just a bit, and then hook the winch up. Can pull you through the sand when there are no trees/rocks to hook up to.
All of those things are pretty spendy except the jack, so that is your obvious first purchase. (that and some cable)
toss in a nice heavy duty strap for towing your vehicle out, or pulling others out, and you are good to go.
Point in fact. I once saw a Ford Probe pull a Chevy 2wd pick up out of his parking space on a paved street because he was on snow and a slight incline downward. Just be wise about how you drive and you will be fine. Otherwise some wise-alec, like me, will be snapping pictures while a honda accord pulls you out.
Best of luck, and looking forward to photos of your trips.
Brian