Я знаю что существует domaindb (сейчас не работает), msn.com c возможностью поиска по тэгу ip: и некоторые другие сервисы.
У них есть несколько недостатков, главный из которых: необходимость отправлять большое количество запросов и в результате с низкой скорость получать ответы.

Поэтому интересуюсь, нет ли у кого весьма внушительного (хотя бы на несколько миллионов) списка доменных имён.