Comment Project idea (Score 1) 962
When I taught my son programming when he was around 11 or so, the project I picked was to have him write a stack calculator, including a simple GUI (like a simple version of the GNOME or KDE calculators). It taught most of the basic elements of a program, including a simple GUI, but unlike a really simple game who's novelty would wear off quickly, it was something he was able to use, improve, and be proud of for some time after finishing it.
As to what language to use, that's a hot topic and you'll hear lots of opinions. At the time, which was a long time ago, we used Tcl/Tk because it was simple, had a very easy-to-use fully integrated GUI toolkit (Tk), and was high level in that it avoided having to worry about complex issues like memory management and pointers, which could overwhelm some 11 year olds. OTOH, it taught programming concepts beyond what you could do with something really basic like LOGO. I'm not necessarily suggesting it now, however -- it might not be the right thing today, when there are other potentially better choices like Python, Java, etc.