Hi,
I found that md5sum is part of the GNU Coreutils package
which can be downloaded from here http://ftp.gnu.org/gnu/coreutils/
Run ./configure and then copy md5sum to /usr/local/bin
This version gives the the md5 sum in the required format.
Thanks!! ;-)
Best regards,
Elvis Dowson