How about tic tac toe/naughts and crosses. No graphics required you can do it all in text mode. Or maybe hangman.