Netflix seems to count streaming views similarly to physical disc rentals, so they de-prioritize your disc rentals the same way as many have reported for people who run through a lot of discs.
I picked up a Samsung Blu-Ray player which supports Netflix streaming. I found the selection to be fairly poor, but because of the easy access I ended up sampling a lot of material. After digging a lot, I turned up some good options, like some Showtime series, and PBS Frontline episodes.
During this time I had actually decreased the amount of the Netflix mailed discs I was watching. Partly due to having the streaming, but mostly just form being too busy. Despite the low usage of discs, all the top 15 movies in my queue were in the "Very Long Wait" state. Comparing my queue to co-workers queues showed that theirs did not have anywhere near the same delays shown.
I've completely stopped using streaming. It's okay as filler material if it's a "free" service. But, it's definitely not worth it if it means no access to decent movies.
If iTMS gets a little better selection, I will gladly stop my Netflix subscription. I'm sick of the gaming of the queue.