It's a remarkable (to me) number of comments to the OP saying they're glad Newegg refunded the money and apologized, but they would still never buy from them. Seems to me like Newegg acted quickly and unambiguously. The flip side of the "punish bad behaviour" coin is "reward correct behaviour". Maybe it was, as many commenters are suggesting, just the public shaming that got Newegg to act, but maybe not... in any eve…
There is a difference between "doing the right thing" because it is the right thing and doing it because the victim screamed loud enough. Some people will no doubt go back to using them, and more probably will if they are consistent about doing the right thing.
Edit: we're not talking about romantic relationships here, we're just talking about corporations. Most of the time it's a-ok to coerce the correct behavior out of a corporation, they don't have to be our soul mates.