Well, I do know that some companies make vegan shoes of different kinds.
You might just do a search online for things. I'm sure it'll turn up some results for you.
I also think I remember there being some page of links or something through the PETA website dealing with animal-friendly clothes.
This is sorta related but not at the same time...don't know if you've been here or not but figured you'd like it either way:
Animal Right Stuff