Dive into Python is great.

I started learning Python from a Mark Lutz seminar actually. He is a great teacher.

You'll find a limit to your knowledge of python if you just start hacking. Knowing C and how python is built help build an intuition for how things really work. I find it invaluable.