Recovery gear: shovel, maxtrax or x-bulls, recovery strap, snatch strap, tree saver, more power puller (instead of a winch), 2 d-ring shackles. With that kit you should be able to get yourself out of most stuck situations.
Air compressor (smittybilt one from 4wheelparts is fine to start), tire...