Eu olhei alguns exemplos da Api Commons Mail da Apache e, realmente é muito mais fácil que mandar email pelo JavaMail API.
Porém, é possível anexar bytes pela Api Commons Mail? Olhei no java doc, o EmailAttachmente só aceita url ou caminho.
Achei um tópico aqui no guj, exatamente o que preciso:
http://www.guj.com.br/posts/list/125285.java
Porém utiliza JavaMail.Teria como colocar um MimeBodyParty em um email usando Commons Mail?
Editado:
Resolvido, utilizando JavaMail