I've purchased several pairs of shoes from Zappos. They have loads of styles, with great descriptions, photos and information about their products. They also offer fantastic customer service, so when I've had to return shoes there's never been a problem.
I can't give them 5*'s tho, because their prices are usually normal retail prices. You're not going to find the amazing deals you want. You will, however, find those amazing shoes you're looking for!
I'm from Denmark, and they do not offer internatinal shipping, that sucks. - But the customer service was sooo nice, never experinced customer service like that. The "agent" told me that they didn't offer internatinal shipping, but recommended some other sites, even though they are competing websites! AWESOME!