If you've had a look at Kodu and Scratch, which are more visual approaches to programming, you might like to have a look at Codecademy.com where you can get a feel for Python.
Sign up is free after a taster session. You can then develop your (or the children's)understanding in bite sized chunks which take the user gently through the basics of the language.
