I can really recommend Learning Python. It's a great book, it goes into all the fundamental concepts of python really well and in a very readable manner. I read it after I had a year of experience with python and while I also recognized all the concepts, I learned a lot from the book and it's a constant reference when I need to figure out why something is the way it is in python.

I also have Programming Python, but I mainly use that for reference on some advanced topics. I hate the hundreds of pages it spend on GUI programming though...