Books and reviews
I recommend to read in this order, using later books to clear any confusion from previous books. Because all are for beginners, you can skip a lot as you learn from books farther down the list.
quick and simple intro using Python shell. Use just Chapter 2. Programming Fundamentals and Python, rest is for language processing.
Python for Absolute Beginners in 3 afternoons. Use PDF files with notes (said by presenters while showing the slide). Excellent basic intro.
Dick Baldwin's tutorial - the best, with good explanations at beginner level. Does not look pretty, but text is excellent.
Wikibooks non-programmer tutorial - simple and good. Maybe little too simple: if Baldwin book is confusing, check explanation in wikibooks
A Byte of Python - by swaroop
Learning to Program - by Alan Gauld. Compares Python, Javascript, and VBasic (so you can appreciate how your life is easier in Python). You can buy it as paper book too. Covers also advanced topics (like OOP), but they are clearly marked.
Programming for non-programmers - also Build skills in Python and ... in OOP
Python Pocket Reference - *best spent $10 on a must-have book*