Dive into Python
Mark Pilgrim has written Dive into Python, a fine introduction to a fine programming language. Python’s a great language. The implementation could be a tad faster, but the syntax and libraries are just a joy to program in.
1 February 2018: updated URLs after Mark’s disappearance from the web