There's a new online vegan marketplace that just launched that's trying to sell basically everything vegan. Shoes, clothes, household products, books. They don't have a huge product line yet, but I'm hopeful this will be a good resource for hard-to-find items in the future. Things like sports equipment and heavy-duty work cloths (steel toed boots, work gloves).
http://www.foranima.com