The biggest thing may be to provide the mindset of the language, rather than just how to use an api or language feature. In my VIM tutorial, I spent the first part of it explaining how the thing works in general, like how the command pattern works and how it's intended for editing, not just inserting (like notepad). Things like this make the tutorial more valuable. If I was starting in Python, I would want to know how to understand python's core abstractions and how to access help, and make help accessible from my code. I'd want to understand how a python programmer approaches a programming problem, not just how to make something work.
Given the mindset, you can then talk about pythonic v. nonpythonic answers for various problems. It might be best to show the wrong (BASIC-like or java-esque) way first, then the pythonic way. This can help to highlight the natural beauty of the language.
Don't be too afraid to launch into the really useful bits (iterators, generators, cool libraries) in the first half of the book. I think it's good to learn the stuff people actually learn first. I could see picking up a program, categorizing the features used, and then teaching them in a rational order. That would be a good guide. I might just do that as a writing exercise.
But that's basically it. Help them learn the mindset, and enough of the language and library to be able to start reading code and using the help and interactive prompt to explore new territory.
This would be useful, indeed.
And let me know if you want a little help.