I've taken to getting DVDs from my local library.
- I can reserve online and they'll get it from any library in the network.
- Generally get new release DVDs much faster then Netflix
- Get entire seasons of TV shows at once instead of a disc at a time.
- Free
The big negative is I have to actually go and get them, but I generally pass the library daily, so it isn't that big of a deal.