Another use: Cons and Cook, two alternatives to Make, uses MD5 signatures to determine if the contents of a source file have changed since the last time a build was performed. This makes builds a lot more reliable than Make's use of file timestamps.

If anyone does care to look at code to see how the MD5 internals work, there's a Digest::Perl::MD5 module that implements the algorithm in pure Perl.