Hi Andris,
I'm not a mail expert, but basically what I do to configure my mail account on my mail client is to enable STARTTLS and encrypted password on the outgoing (SMTP) server, I have notice this method is common between several mail hosting providers, also, some use port 587 instead of 25.
Cheers.