I would like to draw your attention, (esp Grim) to www.privatedemail.net. I don't know if anyone has used them, or heard about their track record, but they look pretty attractive as an alternative to safemail (compromised) or other encrypted email services hosted in the US.
They are hosted...