@codemonkeymike
No, I don't think Python's too tricky in that sense. For one thing, kids are a lot better at figuring stuff out than adults usually give them credit for. But more specifically, there are editors that straddle the line between "just a text editor" and real IDE and have minimal IDE functionality, giving you a Python console in the same window and a button to re-run the code, etc.
So in that sense, it won't be much different. Arguably better, since it will have proper GUI elements, scrollback in the console and code, etc.
Python-the-language is bigger and more complex than it was 20 years ago, but you don't have to use all the complicated stuff! You can still learn Python writing code that resembles code from that era, and then start adding the fancier stuff as you find a need, want a challenge, or simply want to expand your repertoire. "You/your" being your kid in this case...
Many, many years ago I taught programming to kids at the Y, using BASIC. If I was doing it today, I would be teaching Python, and it would be much, much easier for them to understand.