I can recommend OneTel for DSL. I used the ADSL service when it was still
owned by Iomart, before the sale to Centrica/OneTel. They were 2nd largest
in terms of customer base, so no worries of them dissapearing. And the
technical (infrastructure) guys were good, although I did work alongside
them,
Have a look at www.anlx.net
As for SMTP delivery of mail... If your on a static IP, get your own
mailserver set as the 1st preference MX for the domain. Most ISPs will
provide backup MX for your domains for little/no charge. That way your mail
will always arrive via SMTP.
Regards,
Mark.