Half way through Chp5 of 2004's "Dive Into Python" book, I decided to switch to the "Dive Into Python 3" book, which targets Python 3 instead of Python 2. At this moment in time, I think it is hard for someone learning Python to choose between Python 2 or Python 3. They are different enough that Python 2 programs will not work on a Python 3 interpreter, and vice-versa (when basic constructs like "print" have a different syntax, I feel comfortable pronouncing "will not work"). The IDEs (Titanium Studio) & interpreter variants (Jython, PyPy) seem to be stuck in the 2.7 node, but Python 3 seems to be the point where they really cleaned up the language. I decided to target Python 3 (using Eclipse & PyDev) for my learning.
As an advanced programmer but a beginner with Python, the level of this book is good. Mark Pilgrim goes a bit too slowly with basic concepts (yes, I freaking know how a list works, already). The real "sell" for me is that he frequently contrasts Python standards vs. many of the other languages (C, C++, Perl, Java come up frequently), which helps me put the language mechanics in perspective.