Hola!.
Encontré esta página en inglés. Donde enseñan Python a través de libros interactivos.
Quiere decir que los ejemplos se ejecutan en la propia pagina, desde un dibujo hasta la salida de un código.
Aun no la he visto lo suficiente, pero si queréis visitarla:
No estoy seguro si el registro es obligatorio, no lo parece. Es un proyecto Open Source. La colaboración no llega a 5$.
Como veis no cuesta tanto colaborar. Que te enteres al 100% por el idioma es otro tema.
http://www.interactivepython.org/
El vídeo de entrada parece que se corta.
(Hay muchos vídeos en Internet en el tema de programación en distintas webs que si quieres verlo entero tienes que registrarte o tener facebook).
Hay dos libros y el blog con ejemplos
How to Think Like a Computer Scientist: Interactive Edition
Problem Solving with Algorithms and Data Structures Using Python
Everyday Python Blog
Creo que el de algoritmos me suena de haber visto algo en español.
Que lo disfruten.
Saludos