I felt the same. It was good for the basics, but lost me when it came to objects and classes and more creative parts of programming.
I tried out a few Ruby classes just for the heck of it, and with Ruby, somehow things fell into place.
Matz's happiness is closer to mine than Guido's dictatorship and Python is not the language of my soul, either. Though as a card carrying condescending know it all I find Lisps most attractive.
She is now taking an introductory edX course (Introduction to Computer Science and Programming Using Python).
I took this course. It used Idle when I did it. Got a very high percentage but still do not know how to do much with python. Learned how to use the basic, how to compute Big O, but not really how to "make" anything.
Is that the Norvig course where the Python interpreter is in the browser?
Nope.
Page 4 of the Shaw-Hanselman interview transcript discusses direct instruction.
http://s3.amazonaws.com/hanselminutes/hanselminutes_0407.pdf
Out of curiosity did your SO learn Python and if so what resources worked particularly well?