Connect 4 - A classic game with a very smart computer opponent.
iceblox - an escape game.  Capture all the coins to escape each level.  Watch out for the flames!
Mastermind - the classic game.  You play the computer.
Yahtzee - a one player version.