Blender 3D: Noob to Pro/Advanced Tutorials/Python Scripting/Scripts for modifying meshes
From Wikibooks, the open-content textbooks collection
(to be written)
Also see saltshaker a basic but functional python script for blender, page includes details of how it was made.
http://jmsoler.free.fr/didacticiel/blender/tutor/python_script01_en.htm is a good one for learning about mesh creation.