I remember as a child the first computer my family had was a dual boot of Microsoft DOS and Windows 3.1 (or something like that?). On the Windows 3.1 side was a version of Conway's Game of Life which was preinstalled, and I'd spend hours messing around with it. You could place two different colors of cells, and I'd set patterns up and then let the simulation go to see which one would "win", or outlast the other.
Conway's Game of Life was also one of the first meaningful things I'd programmed, and even today I like to reimplement game of life when learning a new langauge. Typically I like to let the user assign different colors to the grid, and have new cells born be a blend of all of their neighboring colors as a kind of simulation of natural selection. Right now I'm learning network programming for game development, and I'm finishing up a networked implementation of game of life so multiple people can join and manipulate a running simulation. In general I think it's a good project to use when playing around with learning something new.
I just really like cellular automatons, and game of life in particular.