I've been using purelymail for multiple domains (with low traffic granted) for about ten years. I've never experienced an outage so far. Support has never failed to respond in the under 5 times I needed it.