I am not only trying to avoid eating animal products, but I am also trying to avoid wearing them. Do you have any suggestions for where I can find shoes that are not made of leather?

It is not as difficult as one might think to find animal-free footwear. There are even several companies that specialize in animal-free footwear. Check out http://www.veganline.com/ and http://www.mooshoes.com for more information.