Without knowing what you've already done it's impossible to know, although I would generally agree with those who say recovery should come first.
On the other hand, I've seen plenty of XJs with a lift, big tires, a winch, and NO TOW POINTS!!! To me, if you do that, you might as well hang a sign on your Jeep that says, "I'm a moron who wants to look macho, but doesn't have the first clue about off-roading!!!"
So, first and foremost, have you got good, solid, tow points front and rear? Then, have you got a tow strap, shovel, tool kit, a few spares, and a first-aid kit that you carry inside your Jeep? Without these things you're getting way ahead of yourself even THINKING about a winch or new transfer case!