Python is actually probably the best language i've seen for learning programming from the ground up, so even if you've never touched stuff like this before, it's gold. Although i've coded in various languages, I could see this as a really great starting place for beginners or advanced. He doesn't dumb it down, but you're not left behind either.
I actually learned a lot more about how C++ works just by reading Mark's Python books. Python is essentially a lot simpler, a lot cleaner to read (one of the main reasons for python's existence), and a lot quicker to write.
Since OOP is a fundamental feature of Python it's not only easy to pick up, it's easy to make a decision as to whether you need to use it.
The advanced stuff at the end of the "Learning Python" book is a little hard to stomach, but it's worth plowing through as "Programming Python" becomes a lot easier to work with.
More to the point, Mark writes with a sense of humour and flair that's missing from a lot of dry programing books.
Keep in mind, i'm fairly new to Python too (I'm only halfway through "Programming Python" - It's a huge book!). All I can say is it's renewed my joy of programming. :):