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!
2009 Waterford RS-14 S&S Couplers - Brooks B68-Anatomica - Traveller
2008 Waterford RS-33 - Brooks B68-Anatomica - Go Fast
2012 Waterford Commuter - Brooks B68-Anatomica - 3.5-Season/Commuter
2011 Surly Troll - Brooks B68 Imperial - Snow Beast