I was going to say Batman but I wasn't sure if it was well known or not. Back in those days it wasn't, I didn't know anyone that had it. But today with the internet and all I think it's well known.
Princess Tomato in the Salad Kingdom
Point and click adventure. I think this is one of the games you either like or you don't, but if you do you will remember it forever. It's a wonderful game, nice characters, funny dialogue and some challenging mazes (if you don't use a map). I remember renting this game when I was a kid and being hooked. I finished it again a few months ago.