The Quick Python Book, Second Edition - Naomi R. Ceder
Wonderful combination of introduction to the language as well as a second pass that goes into all things Python in-depth.

I particularly enjoyed the author's suggestions regarding Python style, programming and testing practices, and sage advice in the big finish: the Zen of Python.

It won't turn into a Pythonista, but it provides a good start.