Learning Python: Child's Play with RUR-PLE

Seems quite neat.

I'd also recommend PythonTurtle. http://pythonturtle.com/