cmiVFX has some good videos on Python. I remember watching one that was just a basic introduction to Python and wasn't focused on any particular software, but I don't seem to see it in their store anymore. It may be there though.
Other than that, I referred to this book a lot when I was first starting out in Python: http://www.amazon.com/Learning-Python-Powerful-Object-Oriented-Programming/dp/0596158068/ref=sr_1_7?s=books&ie=UTF8&qid=1335881009&sr=1-7 After that, like Peter said, I would dive into the Object Model and look at some of the various examples in the SDK. Just my thoughts. :)
