Python really is one of those languages you will learn best when you *are* sat in front of a computer!
BUt, still, within the Python community, Alex Martelli's recent (i.e. very up-to-date) book "Python in a Nutshell" is very highly regarded. Of course, this is an O'Rielly publication, and it costs $24.95 US or about £25 UK. I beleive its available on Amazon.
Two more really useful resources are
www.python.org and comp.lang.python. The former has loads of documentation and links, the latter is a breeding ground for Advanced Pythonistas ;-)
hth
-andyj