When building on RHEL4U4 it was determined that the command gmime-uudecode was not available which is part of the gmime package. It turns out the gmime package is not available for RHEL4U4. So, the switch to regular uudecode should be made.
The switch has been made to uudecode. Using uudecode on the files previously encoded using gmime-uuencode seems to work fine. It turns out uudecode is in the sharutils package and an appropriate warning has been added to frysk if uudecode is not installed.