Yes, Police Quest was also great but I was too little to understand too much of what was going on back then but I used to love watching my brother playing it and even my mom joined in because it was so funny and you often needed some help to get further.
Leisure Suite Larry used to have some questions before you could play the game in order to determine whether you are 18 or not... how cool is that

. If you fail, you can't play the game.
Contra was a good game too for me and streetfighter although it was always in the shadow of Mortal Kombat for me.
It's really great to read about other people's gaming experiences, some similar and some totally different to that of mine.