Sonic 2 and on were common rentals of mine. I also rented Dune Battle for Arrakis a lot. I finally purchased a copy in the early 00s. But I think the game I rented the most was Another World, and there was another one of similar concept around the same time (which I think was a genesis exclusive) that I rented a lot.