Hay una web que te enseña paso a paso a programar en Python y otros lenguajes, te la recomiendo puesto que yo he estado usándola así que échale un ojo:

http://www.codecademy.com/tracks/python

Tus progresos se guardan si estás logueado en la página