For a complete newbie, the Zelle book is probably even better. I think it is called "An Introduction to Computer Science Using Python." MIT and a few other schools use it now, but it is a very gentle introduction.

HTDP.org is also really good if you go the Scheme route instead.