A quick introduction to Python that doesn't do a lot of hand-holding.
An introduction to Python with a gentler learning curve.
An interactive tutorial for learning the basics of Python. (I recommend trying the books above first, as learning to use an IDE such as IDLE is an important part of the learning curve.)
A slideshow that covers the basic concepts introduced in the Intro Python workshop
A video series covering many of the same concepts demonstrated in the workshop. Still under development.