С зонами тут такая фигня - у каждого хуиса свои специфические ответы.
Надо писать свои алгоритмы проверки. Точнее, сам алгоритм то заключается в парсинге ответа и по определенным признакам смотрим занят домен, не занят, или какой то другой статус.
В принципе, могу написать скрипт. Но все-таки хотелось бы услышать примерные требования.
Самое простое - скрипт пускается по хрону. Берет из одного файла (список доменов) исходные данные, а в другой пишет свободные, например.
Так пойдет ?
Просто возможны варианты. Может, надо морду писать - чтобы списками управлять, списки в БД хранить, и.т.д.
Далее. С зоной .ru (и 3-й уровень в .ru) прикол - с 1-го IP можно слать не больше 100 запросов (или что то около этого) в 3 минуты. Подобные ограничения есть и на другие зоны (.org - 4 домена в минуту). Это просто так - для информации.
Примерных стоимостей не представляю, назовите Вашу цену.
Тоже не представляю цен.
Ну, простой вариант, может, баксофф за 25 сделал бы.