Finding decent vegan shoes can be difficult; the best quality vegan shoes I have bought are from Wills Vegan Shoes & Accessories Co. As well as shoes, they also sell some other products, including very good quality vegan wallets, bags, belts and other accessories.
The Vegan Society has published some useful information about vegan fashion and clothing.
Try browsing on Etsy as there are some real gems to be found. For instance, Let’s Go Baa-less sell a lovely range of wool-free knitted products – both ready made and made to order.