>1) Других вариантов быть не может )
>2) Лишь бы на админы корневых сервером не приняли твои резолвы за
>DoS ))))
>   Полтора имиона запросов в сутки ...

Если на то нету разрешения администратора домена - получить все записи по зоне нельзя.

А вообще для этого тебе всего-лишь нужно протрансферить зону, делается это так:

$ nslookup
> server nsserver-of-the.domain.com
> ls -d domain.com

Естественно для этого в настройках зоны твоему хосту должен быть разрешен трансфер.

Ты можешь получить максимальнодоступную информацию, для этого используй dig:

[05:44:31][root@stribog:/var/qmail/control]# dig +qr vkontakte.ru any -x 127.0.0.1 ns1.vkontakte.ru ns +noqr

;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 45309
;; flags: qr rd ra; QUERY: 1, ANSWER: 19, AUTHORITY: 3, ADDITIONAL: 4

;; QUESTION SECTION:
;vkontakte.ru.                  IN      ANY

;; ANSWER SECTION:
vkontakte.ru.           720     IN      A       93.186.224.234
vkontakte.ru.           720     IN      A       93.186.224.235
vkontakte.ru.           720     IN      A       93.186.224.236
vkontakte.ru.           720     IN      A       93.186.224.237
vkontakte.ru.           720     IN      A       93.186.224.238
vkontakte.ru.           720     IN      A       93.186.224.239
vkontakte.ru.           720     IN      A       93.186.225.6
vkontakte.ru.           720     IN      A       93.186.225.211
vkontakte.ru.           720     IN      A       93.186.225.212
vkontakte.ru.           720     IN      A       93.186.227.123
vkontakte.ru.           720     IN      A       93.186.227.124
vkontakte.ru.           720     IN      A       93.186.227.125
vkontakte.ru.           720     IN      A       93.186.227.126
vkontakte.ru.           720     IN      A       93.186.224.233
vkontakte.ru.           379     IN      MX      10 smtp.infobox.ru.
vkontakte.ru.           379     IN      MX      20 mx.infobox.ru.
vkontakte.ru.           369     IN      NS      ns2.vkontakte.ru.
vkontakte.ru.           369     IN      NS      ns1.vkontakte.ru.
vkontakte.ru.           369     IN      NS      ns3.vkontakte.ru.

;; AUTHORITY SECTION:
vkontakte.ru.           369     IN      NS      ns2.vkontakte.ru.
vkontakte.ru.           369     IN      NS      ns3.vkontakte.ru.
vkontakte.ru.           369     IN      NS      ns1.vkontakte.ru.

;; ADDITIONAL SECTION:
mx.infobox.ru.          386     IN      A       77.221.128.65
ns1.vkontakte.ru.       720     IN      A       195.218.180.2
ns2.vkontakte.ru.       720     IN      A       93.186.224.100
ns3.vkontakte.ru.       720     IN      A       194.186.176.24

а затем получить максимальную информацию о IP-адресах(dig -x IP), но это тоже ничего особнного не даст, поэтому в целом ответ про то что "никак" - верный :)