The best way really is to find an smtp server that supports smtp auth over ssl and subission on port 587. That should work from basically anywhere, and is supported by the mail client.

I use one of our smtp servers to relay outgoing mail for all my accounts.