Dive into Python was one of the first Python books I read. It's filled with small (and Pythonic) tricks, has excellent examples and great explanations. I especially like the simple way it's written. It made Python click for me.

I am looking forward for the successor.