Weird; how do they sell a lower quality model without advertising them as factory seconds or something? I've only bought non-skate shoes from Zappos and they've all been fine.
Another site I like for non-skate shoes is shoebuy.com. I just ordered some work shoes and the lady on the phone was like "do you have a coupon code" and I said "should I?" And she was like sure, I'll give you 20% off and free shipping.