Thanks for all of the advice you guys. I think I might go with ptpalpha's set-up. The Gerber Sport Axe seems like a good idea so I won't need a knife do do any chopping tasks. However, I haven't decided for sure which fixed blade knife to use yet. Since it will be in the trunk where moisture is a concern, I think I'd be more comfortable with some sort of a stainless blade rather than a carbon steel one. I'm also going to purchase either a Cold Steel Special Forces Shovel or a Glock Entrenching Tool as well to replace the crappy piece of plastic shovel I have in my trunk now.
Thanks again everyone.