This, and Conway's Game of Life, are my go-to for learning a new programming language, and I've written about 10 implementations of each.

They're in this nice, happy medium of "easy enough to not get frustrated" and "hard enough to not be trivial".