Just thought I would point you to the following:
http://www.win.tue.nl/hashclash/SoftIntCodeSign/
Granted they are trivial programs, but it does show the possibility of collisions in binaries.
-Dustin
Comment on Re^2: On showing the weakness in the MD5 digest function and getting bitten by scalar context