You don't really need a shovel until you REALLY need a shovel. DMOS presents a way of having that shovel without dedicating too much space to it. Its near-unbreakable Delta Shovel telescopes, folds and clasps to the vehicle, expanding into a full-size shovel when needed.
These days, the capabilities of the humble shovel don't necessarily need to end with digging holes. The latest example comes from EST Gear and packs an impressive 18 tools into one, and can be taken apart and packed neatly into a pouch for easy carry into the wilderness.