I had Netflix around 1999 and I lived close to one of their shipping centers. The turn around time was about two days and I could request three DVDs at a time. It was glorious. Huge selection of awesome DVD movies. All sorts of stuff you would never find in a rental store. Sad that you can't stream those great movies now but I'm still a Netflix subscriber.
What's even more sad is they are blocking VPNs and have more of the actually good shows only available in the UK. I'd like to see them fix their multinational deals better. Going to have to find alternative means soon.
And unfortunately, now that they've killed the local DVD rental business (Redbox aside), they're letting their own DVD rentals steadily decline with more and more titles no longer available to rent.
It's pretty much gotten to the point where, if there's an older/less popular movie you may want to watch, there's a good chance you'll need to just buy it.