I guess with the entrance of Amazon with Prime, this is becoming more normal now. A heap of the shoe brands / retailers at least have free returns and shipping (with minimum spend maybe though).