Even then, CD writers in the early days could be of dubious quality. I remember letting a friend borrow my prized copy of Starcraft so that he could clone it through his CD writer, and when it emerged from the disc tray, it was scratched to hell and back. I still have no idea how a the disc laser could do that.
For us we had a little store in a strip shopping center on the corner called "Floppy Joe's". When you rented the game it came with the full box it came in, disks and instruction manuals. We'd goto the library and xerox the manual for the copy protection questions then copy the game contents onto a repurposed AOL floppy disk. I remember my dad being so pissed when AOL switched to read-only disks. After we did that we'd return the rental game. It's not surprising that business model went away. It was just the thinnest possible veil over piracy.
I still have really fond memories of Floppy Joe's though. I remember going in once and seeing two people playing Doom multiplayer. It blew my mind. I had no idea such a thing was possible. I kept trying to tell one of the guys about IDDQD so he could beat his friend. He was being really sweet and patient to what, in retrospect, was probably a super annoying nerd kid bothering him while he was trying play.
Some CDROMs also could have the "wait until spun down before dropping down" mechanism not work, and you could hear it spinning in the tray.
Poor bastard. I stole his cd key and got it banned online for playing with cheats.
I don't think there is a modern service equivalent to peak video-store era game rentals, at least none spring to mind right now.
GameTap was an interesting failure, too.