The usual suspects are:

A calendar generator for any year (within reason)
Tic-tac-toe - I would say one in which player vs. computer. Player must not be allowed to win.
Rubik's cube solver - one...