Chess, Checker, Battle Ships.

Stuff like that, that can be played as a two player game. With the option for the players to set up a game with a stake from both that the winner takes away. I personally would love Battle Ships, because I know a pretty little search pattern for it that can perform better than most random searching.