Purelymail is really good. I've been using it for over 4 years now and haven't had any issues around deliverability or availability. It might not be fancy but it has almost any feature you'd want.