We love our Netflix. We've been with them for about 3 years now and I wouldn't trade them in for anything. Their customer service is awesome - we received a scratched dvd on two different occasions and they sent us a new one, no questions asked. They're fast and have a HUGE selection of movies.
I never knew about the whole preference for new people thing...interesting.
We usually have so many movies in our queue that we don't even notice when new movies come out until like weeks later, anyways.