Core Python Applications Programming 3rd ed
(2012)

For intermediate Python programmers — think "Core Python, Vol 2"

Core Python Programming 2nd ed
(2006/2009)

For programmers new to Python — think
"Core Python, Vol 1 w/free preview of Vol 2"

Python Fundamentals
(2009)

For those new to Python wanting lecture-style video learning instead of onscreen hacking

Python Web Development with Django
(2008)

For Python users who want to learn Django

Core Python Programming 1st ed
(2000)

For Python users stuck on version 1.x