Ищу ДНС хостинг в Санкт-Петербурге или Москве, по приемлемой цене. Переплачивать за обычный хостинг с возможностью редактирования ДНС записей, не хочу, т.к. есть свой сервер.

Мне необходим полный контроль над своей зоной, т.е. добавление/удаление любых своих записей.

Сейчас использую премиум EditDNS, но качество заметно упало.

Можем предложить такое.
http://comfoplace.com/hosting/mailhost.my
Plesk. Имеете доступ к SOA. По записям: A, MX, CNAME, NS, PTR, TXT, SRV

Я смотрю, вы находитесь не в МСК и не в Питере. Время на тест дадите?

а в чём это выражается?

Очень долго отвечают DNS сервера. Бывает, 5-7 секунд

С понедельника будет доступен "почтовый" тариф и у нас. Можете обращаться, если до понедельника не примите решение.

Valeriy (DIZIS),
Вы тоже не в России, время на тест дадите?

Tele2
Дадим конечно. Но сума мизерная, поэтому даём на тест просто обычный хостинг.
Обращайтесь напрямую в pr@ - сделаем на 2 недельки тестово почтового хостинга
P.S: Мы не в РФ действительно. UA, Dnepropetrovsk. AS20678

дадим. обращайтесь.

Рассмотрю оба варианта, правда забыл сказать, мне нужен хостинг на ~ 50 доменов.

З.Ы. Странно, что на такой простой услуге, ни кто в России не зарабатывает. Абсолютно не греет Украина, честно говоря.