I have had nothing but positive experience with Newegg over the years. I have ordered thousands of dollars worth of parts from them, built several computers entirely from Newegg Inventory, and never once had any problem with them. I have only received one defective part from them, and they replaced it quickly with no questions asked. Customer Service is indeed a lost art these days, and I really think that Neweggs service is the reason they are so popular.
On a side note, I have only dealt with one company that was better for service and believe it or not, it was Intel. I had a Pentium 4 CPU that died on me, and I called Intel to see if there was anything I could do. All they asked for was the serial number on the chip and they agreed to replace it no charge. I sent my CPU to them and they sent the replacement by overnight express the very same day they received my burnt out one. They got my chip and overnighted me a new one 3 hours later. I was surprised, I expected it to take a long ass time.
For online ordering, Newegg is top notch.