More possibilities:

• A program to get some basic statistics (mean, standard deviation, median, etc) from a list of numbers
• A program to generate a concordance from a given text.
• Hangman or a similar word game.
• A program to solve, using the Newton-Raphson method, polynomials.
• Any of the lower level problems in Knuth's Art of Computer Programming