Yet more possibilities:
- IPsec (or some other opaque tunnel) to a mailserver you control
- maybe there is an HTTPS SMTP transport agent for e.g. postfix, so you can have postfix listen for local mail but submit outside over HTTPS
Yet more possibilities: