Если есть опыт программирования, то советовал бы разобраться с фреймворком для парсинга - Scrapy.org Оч мощный! Можно настроить по заданному параметру когда необходима выгрузка. Сами выгружаем в xml.
eis, Извиняюсь, за излишнюю дотошность:
регистрация последним пользователем = передача домена?
А перерегистрация тоже считается?
Вот если кому интересно будет еще, имеется подборочка по провайдерам 8-800 тут - и бюджет можно прикинуть.