Have you tried your ISP's SMTP server? I'm with Videotron here in Canada, and sending mail works swimmingly. No SSH required. I use it's POP and IMAP for checking mail too, with an address of emate at videotron.ca (or .com, I don't remember).