I just discovered the --patience flag on the git diff command, and
I'd like to suggest that we encourage people to use it when possible
for building patches. I just looked at output with and without it
(and for good measure, before and after filterdiff --format=context
for both), and the results were much better with this switch.
Here's a reference to the algorithm:
http://bramcohen.livejournal.com/73318.html
I think that page understates the benefits, though.
-Kevin