Not all shoes are made equal.
In the image above, Natalie Portman is shown wearing a vegan shoes from her Natalie Portman Collection shoe line.
(image from http://www.inhabitat.com/2008/04/13/natalie-portman-vegan-shoes/)
Wearing your beliefs on your feet is quite a statement.
A reader submitted this About.com site that gives a list of where you can buy non-animal products footwear. There are vegan shoes for everyone in the family and not all vegan shoes are canvas-like.