Have you looked at the Glock entrenching tool. Basically folding shovel with a handle made out of the same polymer they use for the handgun frames. I have one and it seems like it'll hold up real well. I haven't had a chance to really ring it out yet but hope to this weekend in the yard. It does have a really nice saw hidden in the handle.
Charlie