You remember incorrectly. The first real commercial on-demand streaming service to gain traction was Netflix, and it exploded in popularity precisely because it did have "almost everything". One reasonable price, practically everything worth watching. That was the original promise.