I prefer dead trees over pixels on a screen. I've been trying for years, but haven't found a method or book that has spoken to me the way Learning Perl or Unix Shell Programming did.
Things I've tried:
Hello World - Wasn't going down the path I was interested in. More about getting to the point to teach kids how to make a game. (I got it to work with my ex-gf's kid).
Dive in to Python and Dive in to Python 3 - Wasn't able to obtain dead tree versions, but these were alright. Although I only got about a chapter or so in to each.
Learn Python the Hardway - I got a little way in to it. But I felt like I was just regurgitating what I was reading on the screen and didn't feel as if I was learning anything.
Google's Python boot camp - got about halfway through it, but had some questions that I had a hard time finding people that could answer them.