Package: gmime-bin

"gmime-bin" package binaries on Debian:

/usr/bin/gmime-uudecode /usr/bin/gmime-uuencode

You may install this package on Debian with apt-get install gmime-bin