gilch recommended Dive Into Python. 6 months ago
Dive Into Python
Not to be confused with "Dive Into Python 3" that covers Python 3.
Learn Python the Hard Way
Python Programming: An Introduction to Computer Science
First edition, published in 2013, covers Python 2.7. Second edition covers Python 3.
Learning to Program Using Python
Covers both Python 2.x and 3.