В большинстве случаев предлагалась смена почтового агента, что меня не устраивало, обошел проще:
Код:
uuencode hi.png hello.png | mail -s "Картинка" $EMAIL
в Gentoo и Fedora uuencode находится в пакете sharutils. В данном случае файл hi.png отправляется, как вложение с именем hello.png на адрес $EMAIL. На самом деле это не очень, чтобы вложение, но работает.