I'm not a big fan of the O'Reilly books on Python, but if you prefer the style of Learning Python, you can't really go wrong. Most of the basic Python tutorials teach more or less the same material, so you won't miss too much by choosing one tutorial over the other.
I personally recommend How To Think Like A Computer Scientist (http://openbookproject.net/thinkCSpy/). It doesn't cover everything in 2.5, but I think most of the stuff in 2.5 you're better off just reading the release notes after you have a basic grasp on the pre-2.5 stuff. You're going to be reading a lot of code to master the nuances of Python, and most of it is pre-2.5 Python, so you should know it well.
I personally recommend How To Think Like A Computer Scientist (http://openbookproject.net/thinkCSpy/). It doesn't cover everything in 2.5, but I think most of the stuff in 2.5 you're better off just reading the release notes after you have a basic grasp on the pre-2.5 stuff. You're going to be reading a lot of code to master the nuances of Python, and most of it is pre-2.5 Python, so you should know it well.
If you want to use that book, there's also assignments and projects available from UC Berkeley's self-paced Python course, CS 9H, at http://www-inst.eecs.berkeley.edu/~selfpace/cs9honline/ if you want more structure.