Get SecureCRT and setup port forwarding. You'll be able to send encrypted email straight through your *nix server. Even if they block port 25. ;)
Here are a couple of examples:
http://www.aota.net/Email/sshportforward.php4
http://www.pop.psu.edu/~riggs/info/pop_over_ssh.html
It's easy and works great!