Mmmm...Primal Strips.....mmmmm....probably my one weak spot for processed vegan, but they make a quick, tasty protein bomb when I'm on the road.

I agree with the statements about watching what you substitute and finding a good recipe resource. To avoid high salt, high calorie substitutes you'll find yourself cooking more, so building up the recipe library will help.

Additional sources:
http://www.drmirkin.com/ -- This is the doctor that the Road Bike Rider newsletter often quotes. His stuff is a pratical balance, backed by research. His recipes are not all vegan, but are simple and nutrituous.

http://nutritionfacts.org/ -- no recipes, just motivation;

There is a lot of research that says you can do what you want, but it will take a little bit of work to get started. Good luck!