A review by ukleafs
Think Python by Allen B. Downey

4.0

Very good step by step introduction to Python with plenty of examples and lots of good exercises to get you thinking and problem solving. Perhaps a bit to involved for absolute beginners though.