Zappos all the way. They're a little more pricey, but they have free overnight shipping and free return shipping in case the shoes don't fit. And their customer service is the best I've ever had -- anywhere!
I have also bought shoes from
Amazon, usually through ShoeMall, but Zappos beats Amazon hands down.