It's interesting that in 1994, Steve Jobs considered it a foregone conclusion that video rental stores would get killed by the internet. He says it so blithely that it seems like it was conventional wisdom.
The interesting part is that a) Netflix wasn't founded until three years later, and b) it's only now that we're starting to get good products for renting movies via the internet.