I completely agree. Unfortunately, a lot of educational languages take an overly structured approach to programming and therefore end up delivering exactly the wrong impression.

One thing I miss about the computers of my childhood was the BASIC interpreter bundled with pretty much every classroom and personal computer; it's an appalling language, but it does provide a simple and friendly environment for bare-bones programming, and that's invaluable from a learning perspective. As late as my high school years, similar development environments existed on things like graphing calculators (I once stumbled into teaching my stoner lab partners the basics of programming, as a side effect of competing to discover creative ways of displaying crude messages), but it's a feature that seems to have fallen by the wayside now.

I suppose we've got things like Lua scripting, and of course there's a copy of gcc squirreled away on every Mac that ships, but I really don't know how well it compares.