The book I just finished about C++, "Visual C++ 6 for Dummies", thaught me how to build a jukebox program based on the topics in the book. Not a very big program, but it worked!

You could also make a small Tic Tac Toe game or Chess board.

Or maybe a Hangman game.....