this utility will generate an mbox containing the emails, one email per uid, to be sent once online again
to configure, modify the src and from variables
to generate the mbox, use gpg-sign-key «key» > mbox
to send the emails, use: cat mbox | formail -s /usr/sbin/sendmail -t
yes, the mime stuff is tedious but i wanted to avoid using perl, python, ruby, etc.