If you're already coming from some other language, or would classify yourself as something other than a beginner, the best resource is the official tutorial (http://docs.python.org/tut), which isn't listed on that list.
Also since it comes up so often, Dive Into Python is not a resource that I would recommend. From what I've seen, Google's video series is mediocre, and an OK intro if books are not for you. The recent Udacity course hasn't been too great from the small samples I've seen from it either, but I can't say that's enough to say "skip it" conclusively. I also was recently made aware of KOANS for Python (https://github.com/gregmalcolm/python_koans) which, though I haven't gone through it, I'd very much agree with ideologically as a good beginner's resource to complement a book.
1. Blast through just about any book and type in all the code getting it all to run. DO NOT just read the book. Coders constantly equate "I read about it" with "I can do it".
2. Go to any web framework that has a decent tutorial and build whatever they have you build. If web isn't your thing then find your thing and do that.
3. Pick a random thing (website, game, log parser) and try to replicate a small version of it.
4. Then try writing all the major algorithms in that language. Linked Lists, Arrays, Hashmaps, Binary Trees, string search and some hashing at a minimum.
That'll get you up to speed in the language quick, assuming you already know a couple of other ones.
Likewise, the Django tutorial throws you off the deep end but working through it twice gives a good overview of how the different pieces tie together.
I must second JulianWasTaken's dislike of Dive Into Python. I tried working through the book but had trouble integrating the information and recalling code discussed in previous chapters.
All that said, I think the most important thing to remember when learning any subject is to find what works for you. Start with a recommended source but if it isn't working, don't be afraid to try a different source or style.
Dive Into Python Must Die
The online HTML version is free
If you have any experience programming and want to learn Python for the purpose of developing web applications, the web2py book is a good resource.
It's a great resource, and was very useful to myself when learning Django back in the day, but the regular Django docs have far surpassed it on my made up usefulness scale.