I have a 3 X 30 that I keep under the seat.
I have a 48" Hi Lift, but Taz is right I can't find anywhere to use it on the Liberty. I have hooked it to the shackle on my back bumper but the 48" isn't tall enough to get my tire off the ground with the lift I have. I also have the Hi Lift recovery kit that makes it easier to use the Hi Lift as a winch. It takes a long time and a lot of work but it works. I am going to get one of these
http://www.hi-lift.com/accessories/lift-mate.html to make the jack a more functional recovery tool.
My shovel of choice is a Rigid D-handle round point. It has the shorter handle so it fits in the back of the Liberty, but with the D-handle it is still very functional and they are only about $20 at Home Depot.
I haul lots of other crap along too, but that answers the three you asked about.