I'll second the U-Dig-It. In a pinch, it can be sharpened, as well.

I'd also add a good winter mountaineering shovel with a metal blade (rather than the polycarbonate types).