checkout mit's opencourseware. About a year ago, they had video lectures of an MIT instructor teaching Python. And, of course, it's free.
If you want to add fun to learning - get a RaspberryPi, it "default" learning language is Python. There are lot of tutorials (and dedicated magazine) to RPi, it's Python, and interfacing with external world.