I'm a bit surprised there's no discussion yet about PGP/GnuPG (GPG). If we all encrypted our mails would this be such a big deal? No. Is client-side encryption difficult? Not really. I think there's a big market for a desktop email app that does PGP/GPG really well and does so with other people.