Coming to Python with previous programming experience, I was impressed by the Google Python Class. It feels like it crammed my usual first few weeks/months of "oh you can do it like that" moments into a couple of hours. Which makes sense as I believe it's what they give to new hires there who don't already know Python.

FWIW I didn't watch the videos, I just read over the webpages.

http://code.google.com/edu/languages/google-python-class/

Looking forward to reading Zed's book too.