As it turns out, Marks Work warehouse stocks a leather free steel toe work boot, the Dakota "Chemtec" 8" STSP Workboot. Check their website for details and availability.
Also, they have told me "We will have a leather free work boot available in the Spring of 2013. The style number is 5ANADK3-8011 and should be available by approximately May."
Outdoor extraordinaire Step Davis has shared some vegan food recipes on her blog.
The La Sportiva Baruntse Mountaineering Boot is a big mountain boot made from synthetic materials and thus is the mountaineering boot of choice for vegetarians and vegans to conquer 7000 meter plus peaks. Other La Sportiva big mountain boots suitable for those that make ethical choices include the Olympus Mons EVO, Batura EVO and Batura 2.0 GTX.
The Scarpa Rebel GTX Mountaineering Boot available at MEC is comprised of nylon L-Tech & Lorica and thus makes it a good choice that chose to wear vegan / vegetarian mountaineering footwear. Other models in their mountaineering boot line up includes the Charmoz GTX.
Available at MEC and other fine retailers, the Salomon Wings Sky GTX Light Trail Shoe is entirely man made. I am in the market for a pair of hikers, but will probably wait until spring. It also looks like Soloman has other hikers available that contain no leather products including Wings Sky GTX2
and Cosmic 4D 2 GTX.
Off topic a bit, but I work in the construction industry and need to wear steel toe work boots. I just researched the Terra Footwear Ripcurrent. Further details, if and when I get my hands on a pair.
The Outdoor Herbivore offer a blog with vegetarian and vegan recipes as well as prepared meals for purchase.
One Pan Wonders has a section for backcountry vegetarian meals.