I learned to program on my TI-83. Over the past few decades, computers have built more and more walls between typical users and programming, whereas on my calculator, it was right there... on a whim, I could, say, make a program to calculate the area of a trapezoid. At the time, if you asked me to do the same thing on a desktop computer, you'd be getting a blank stare.
Graphing calculators today are essentially the new programmer's playground that all computers were 20ish years ago.
Why seems to be making great progress toward reversing this change with Shoes and Hackety Hack, but I think the ultimate solution right now would be some sort of programming environment built into iPod Touches. (EDIT: Heh, I stopped reading before the end. I guess that was his idea too.)