Craig, I was a vegan for many years, and one of my good hiking friends is a vegan (Catzia). If you see a recipe on my site with her name under it, you know it is 100% vegan.
But in reality, it is pretty easy to do! All you have to do is take what you like to eat, and change a couple items :-)
Pretty much, except for pudding, you can sub out dry soy milk for dry dairy milk, and for instance, I usually call for olive oil over butter in trail recipes.
I also have a vegan "chicken" bullion recipe on the site as well, that you can add the amount of salt you like to. Even if a recipe calls for meat, you don't have to add it! You can add freeze dried tofu, TVP, etc.
(My site is the one listed above, in the previous posting)