I guess I don't worry about the glue that much, I'm happy with non-leather.
To be honest, I'm sorta done with nicer vegan shoes like the kind you can buy at mooshoes.com. They cost just as much as leather shoes but NO ONE will repair them. So I end up buying nicer leather shoes secondhand, or buying cheapo Payless-style shoes. I refuse to pay $100 or more for fake leather shoes anymore. If I invest that much in a pair of shoes they need to be repairable.
Zappos.com is online (duh) but shipping both ways is free and they have a tag for vegan shoes. I've bought shoes from them and wasn't sure if they were the right size, they sent me the other size I wanted to try for no charge as long as I sent back one of the pairs within a week and they had no signs of wear.