Fox, the only people I know around here (well, there ya go, I don't know that many people around here in Abq to talk about this with) who get Netflix are Dys and Diane, and I know they like it. You could easily be right re people who order a lot having more of a problem.
They even have a questionaire after every order about how promptly did you get the disc..
For me it really works. I've no tv and tend to be poor at getting videos back to the video store, and don't want to pay an arm and a leg to buy DVDs - so Netflix is a real answer for me. The only problems have been with myself lallygagging on watching the video, not on their end.