The web book Learn Python The Hard Way now has a second edition. See it at http://learnpythonthehardway.org/book/
The philosophy behind the book is to get the Python learner good at solving programming problems independently and comfortable with reading documentation and digging for answers. The tutorial takes a gentle pace and really works well.
