Since I, as the administrator of my own DNS domain, can define any old IP address within my namespace, the only solution to this problem is an exhaustive search. Only the owner of the IP address space can set up the RDNS (well, sort of :), and that, IIRC, is the only way to look up a reverse address (DNS address from IP address).

--MidLifeXis