Programmable toys are also a nice way to introduce kids to programming. I wrote my first programs (without even knowing it) on this bad boy: http://en.wikipedia.org/wiki/Big_Trak (well, not exactly this one, but it's Soviet counterpart called "Elektronika IM 11" or "Lunokhod")