I'd like to hear his opinion on "How to Think Like a Computer Scientist", which (approximately) matches his description of a beginner's book, and uses python for the examples.
FWIW, the background is that it has been under a Creative Commons license since 2004, it has had about half a million downloads/readers (guesstimate, of course), is used as a text book for introductory programming courses in at least 8 universities worldwide, and has been translated to at least 5-6 languages by volunteers.
Interesting, it does look like a decent book. Also, it looks like you've targeted Python 3. Seems well written so far based on what I've read in a few chapters.
I'm building a list of free books for people to move onto after they finish mine. I'll put yours in the list.