Regardless of Zed Shaw (the author of Lear Python The Hard Way) says, I think that Dive Into Python is a great book and one definitely worth reading.
I love Mark Pilgrim's writing and I've found the book quite helpful when I started.
That said, LPTHW seems like a great book, too though I haven't read it the whole thing.