> Perhaps the most interesting part about all this is that there was never (to my knowledge) such a thing as a store where you could rent records, tapes, or CDs -- Blockbuster for music.

Not a store, but you can rent records, tapes and CDs at most libraries.