Vegetarianism and shoes

A friend told me once that he wasn't able to get a decent pair of shoes that weren't made from leather etc; I've never really questioned that but I figure now that's just not trying hard enough. Are there decent non leather etc shoes?