I would suggest O'Reilly's Learning Python by Mark Lutz.
But currently you have for 2.x version. But it prepares the reader for Python 3.
Python 3 would also take some time to become mainstream, even though it's released, so I suggest you learn Python 2.x at this time.
And when Python 3 becomes mainstream, there would be some differences which you refer through the internet. Though it's backward incompatible but it is same in terms of philosophy and thinking.
Also Free Books:
Dive into Python *www.diveintopython.org/ (for experienced programmers)
A Byte of Python *www.swaroopch.com/notes/Python - Also has Python 3 version
Python Think like a Computer Scientist *openbookproject.net/thinkCSpy/index.xhtml
Also look here:
*wiki.python.org/moin/PythonBooks
*learnpython.pbwiki.com/
Good Luck with your python adventure