Some very good suggestions here. Another way to get a rough idea of the game market for a given console is to check out metacritic's all-time high scores for that console. Of course there's no guarantee of quality, but just skimming through that list from the top will probably awaken some memories and provide some useful suggestions.

I often do that if I want to gift someone a console game and can't quite remember what's available and how well-received that was.