mpack is a command line tool that can send e-mail with MIME formatted attachment.
mpack -a -s "My subject From: Sender<firstname.lastname@example.org>" -d messagebody.txt attachment.file email@example.com
Since mpack accepts linebreaks in the -s option (which is actually ment to set the subject line) we can include other headers right after it. Just like I did in my example.
This has been tested on mpack version 1.6