I saw that these got mentioned a few pages back in the shoe thread, but I wanted to give a general shout out to this awesome (relatively) new vegan company: Good Guys Don't Wear Leather. They're French, based in Paris. They are very nice people, and the shoes are drop dead gorgeous and very high quality. It looks like the sell through MooShoes and a few other venues in Japan, US, and the UK, as well as other European cities. They are doing awesome work in France, and they may be the best quality vegan shoes I've seen--both in terms of make and comfort.
http://goodguys.bigcartel.com/