Reviving this thread...
I got to thinking about it more, and most of these solutions rely on the machine in question being online at some point in time.
Bitmessage requires a connection to send out (Unless there is a way to create a transaction on an offline computer, then transfer the tx to an online computer to be broadcast? That would be awesome!)
GPG mail seems to require an online connection as well (connect to your email host). I wish there was an easy method to use someone's PGP key and encrypt a message offline, but the only solution I can find for that is via command line. It's an option, I suppose, but I don't like it much.
OTR IM Chat/Tor Chat - obviously requires the machine to be online.
readthenburn - again, obviously requires the machine to be online.
.RAR - seems like it would work offline? I took a look at some .rar password crackers, and even a 10-char address said it would take "too long" to crack. Would it be reasonable to expect the .rar encryption to hold with a sufficient length password (say, 20 chars?), at least until quantum computing becomes a thing? As long as the .rar and password were sent through different channels (email + bitmessage, for instance), it seems as though it'd be very difficult to crack.
Let's leave the MITM argument alone for the time being.
EDIT: Just found a plethora of GUIs for GPG though - nice!
http://www.gnupg.org/related_software/frontends.en.html