I love PurelyMail, it's cheap and it works well. But it has some downsides:
* it's based in the US
* it's run by a single guy (bus factor = 1)
Not anymore, now it's actually a team of 3 :)
Not anymore, now it's actually a team of 3 :)