I have a similar experience, too
I bought a DFI Lanparty NFII Ultra B from newegg on 9th March 2005.
I found that they shipped me a used one. Full of dust, bulged caps and scratched socket. Then I emailed them. They issued a RMA, and also agreed to credit $15 to cover shipping(they only credit for ground shipping, not for overnight, 1day

)..etc.
I shipped it back by Fedex Ground(took 4 businessdays) and checked the fedex web, it arrived on Tuesday, 22nd of March. After it arrived, nobody contacted me for a whole week. Until Friday, I made a call to check the RMA status, told them the tracking number from fedex. The customer service told me nothing except "rest assured" and "we are processing" phrases
Finally called Jason, and phrases aside, offered nothing useful information.
Called them again on Monday, 28th March, phrases aside, nothing useful. It's been almost one week since my RMA is arrived, they only send me ONE email about my RMA staus: "Your RMA is RECEIVED!"
Magically, my motherboard is no longer on listing on newegg after my purchase. I asked Jason do they have one for replacement? Jason replied "Rest assured" "We are sure there are ONE left for you"
OK, today is 29th march. I still know nothing, get nothing. And my $114 is still in their account.
Newegg can be good, if you don't have to RMA.
[edit]P.S. I still not received my shipping credit $15[/edit]