Порекомендуйте компанию/сервис, предлагающий почтовый сервер для своего домена с высокой надежностью?
У Вас слишком большая вилка между требованиями и бюджетом. Те, кому нужен SLA, персональный менеджер и все такое, обычно не заморачиваются по вопросу "сколько это стоит" - потому что на некотором уровне цена перестает иметь значение от слова совсем. Те, кто считает деньги, обычно не заморачиваются на SLA.
Наймите админа и поставьте свой почтовик. Если не зайдет, то хотя бы поймете, за что берут деньги :)
И еще, чтобы было разумное ограничение на количество одновременных подключений, у почтовых серверов nic.ru - 7 одновременных подключений к почте одновременно, а у нас примерно 20 компьютеров, 20 сотрудников одновременно работающих с почтой.Ну заведите на каждого сотрудника свой отдельный почтовый ящик. А входящий адрес - сделайте списком рассылки на всех сотрудников.