Very interesting. Is patience diff your tool's default algorithm? Do you support diff algorithms (perhaps for different file types) other than patience or LCS?
If by default you mean only available, yes :) Non-code review is really what is driving my delving into non-crlf delimited diff elements. Breaking prose into big enough chunks to diff well and still find small copies is my current target. Once it works for prose I might try to use it on code.
I've been itching to figure out how to combine perceptual hashing, computer vision like opensurf, and stable marriages to do something really interesting for image diffs, but until I can shed some less sexy responsiblities I don't think I'll get to play with that.
I know its sort of a silly argument to make, but LCS's algorithmic intiution leaves me cold.