Yep - we did a Zappos tour last week and judging from their culture they would view this as a great marketing expense in addition to "the right thing to do".
Also it's not fair to judge it by major media exposure because:
1. The people who got those deals will generate word of mouth
2. If they hadn't honored it it would have generated negative word of mouth
Gotta factor those two in.