Rich, with Newegg, did you tell them it was defective, and you'd like a replacement, or did you tell them you wanted to return it and get your money back?
Returns for money back can have restocking fees, but as far as I know, replacements don't.
I bought an EVGA graphics card from Newegg once. EVGA designed horrible packaging for that particular card, and I suspected that it might develop damage just in normal shipping (no fault of shipper or Newegg, but fault of whoever designed the packaging). I inspected it and saw some broken off capacitors, so I sent it back saying what was wrong and asked for a replacement. They sent a replacement, and that one, too, had broken off capacitors for the same reason. I sent that one back asking for a replacement, at which point they gave me a full refund. I don't recall for sure, but I might not have had to pay return shipping either -- they might have provided that each time.