One book recommended by AlexMartelli and others present: Practical Python, by Magnus Lei Hetland
There's an education SIG, complete with mailing list: EduSig
Also useful is the free writing at pyBiblio (part of iBiblio, formerly SunSite).
We could really use some success stories of Python in education.