hetland.org: Instant Hacking – very fast introduction to the language and even programming in general.
Dive Into Python – Experienced programmer in other languages should choose this. My favorite introduction to Python.
The Official Python Tutorial – more thorough starter – take a day or so to go thru it and absorb.
Code Like a Pythonista: Idiomatic Python – a must read sooner or later.
Yahoo!’s Python Developer Center – full of info and good links.