Did you have a look at diff-match-patch from google? Apparantly google Docs
uses this set of algoritms. It includes not only a diff module, but also a
patch module, so you can generate the newest file from older files and diffs.
A python version is included.
http://pre.google.com/p/google-diff-match-patch/
