The more recent the game the more likely people will search for it. On the flipside doing a game you enjoy is also important. I feel doing a game just because its popular doesn't give a good let's play, you should do LPs on game that you geninuely enjoy, that you want to play so that commentary comes naturally and that you feel motivated to play the game to the end.
RPGs often make good LPs.