Make MD5 sums is a Nautilus script based on the Mkmd5 script.
There are two main differences between the two:
1. The original doesn't create MD5 for multi-selections (like, more than one file or a directory with all its sub-directories and files).
2. This script has a better progress bar implementation so you can actually see how much left...
1. Download the file.
2. Move it to ~/.gnome2/nautilus-scripts
3. Make sure it is executable [chmod +x "Calculate MD5 (Files and Directories)"]
Download http://gnome-look.org/content/show.php/Script+Installer?content=67612 and install it and then you won't have to worry about script installation anymore.
Comments would be appreciated!