Roshambo and Rise of Nations
If you've every played Age of Empires or the new Rise of Nations, you've probably realized by now that they are just really elaborate examples of Rock-Paper-Scissors (Pikeman beats Knight, Knight beats Footman, Footman beats Pikeman...).
Even though I know this - as a 29 year old man I can intellectualize this - but I still stayed up until midnight last night playing International Roshambo (also known as Rise of Nations). Dammit if it isn't a fantastic game. I'm not even a big gamer, but the level of detail and thought put into this game is ridiculous.
Of course, I play the Bantu (my wife is Zimbabwean Ndebele, a Bantu tribe) as they kick the most butt.