Rarely if ever do I have this problem.
Are you a "high volume" user by any chance? Netflix is known to throttle (or tier) their users so that lower volume users get priority as far as wait goes, because they make money on people who go through less DVDs a month and lose money on those who go through a lot.
EDIT: I should also add, a few days ago I added Hurt Locker to my queue, and it said Available Now. It got sent out yesterday (Saturday) with no wait whatsoever.