Ну Вам нужно зарегистрировать свои NS вида:
ns1.mydomain.ru
ns2.mydomain.ru
В Webnames.ru без проблем, бесплатно. А в nic платно. Сколько - сейчас не помню. У нас клиент на VPS не давно столкнулся с этим. Пришлось для убыстрения зарегистрировать домена в зоне .info (для клиентов у нас стоимость 1 евро за год) и там уже зарегистрировать эти NS. Там тоже бесплатно.
Так получилось, что я тут рекламирую webnames
