Maybe add some graphics capability a la Logo? That way, you can see the turtle and the program going at the same time.
Also, some kind of labelling/commenting of the different "areas" of the program -- that can then be translated to comments to the code.
I think I have been fleshing out an idea like what you are suggesting from the turtle cursor. I would like to add a step-by-step debugging to WizBang that allows the user to watch variable values and step through each Wizzy (with it being highlighted graphically). If I implemented that, I think it would be a great way to visualize different sorting algorithms.
Edit: I'm also not quite a computer scientist! College drop out! :)