I'm a fan of Think Python. It's a free PDF and soon you will be able to purchase the hard copy.
If you want to get deeper into the language, the Programming Python book covers all sorts of interesting applications.
Just an FYI, the Python API just had a major upgrade which is not backward compatible with earlier versions. You may run into examples in those and other Python books which don't run in 3.0 but may run in 2.6.