Ciao Mistiria!
il tuo post mi ha affascinato,
e ho fatto un po di richerche in giro.
Sembra che con WHOIS puoi cercare solo nomi di dominio...
allora il consiglio che ti do' è di fare una richiesta DNS per ottenre il nome di dominio di un dato IP. cio' puo essere fatto in modo molto semplice:

string domainName = Dns.GetHostEntry("12.34.567.89").HostName;

da cio che ti da', ti conviene prendere solo il pezzo di primo livello, se no facilmente non ti trova i risultati. Cioe, se il DNS ti restituisce montreal.canada.google.com estrai solo google.com!

a questo punto fai la query WHOIS.
ho provato vari server, ho molta fiducia in questo:
64.124.14.21 (markmonitor.com) (porta 43)

Ecco cosa mi ha restituito per "GOOGLE.IT"

Registrant:
Google Inc. (DOM-256934)
2400 E. Bayshore Pkwy Mountain View CA 94043 US

Domain Name: google.it

Registrar Name: Atozdomainsmarket.com
Registrar Whois: whois.atozdomainsmarket.com
Registrar Homepage: http://www.atozdomainsmarket.co

Administrative Contact:
DNS Admin (NIC-1374817) Google Inc.
2400 E. Bayshore Pkwy Mountain View CA 94043 US
dns-admin@google.com +1.6503300100 Fax- +1.65061814
Technical Contact, Zone Contact:
DNS Admin (NIC-1382376) Google Inc.
2400 E. Bayshore Pkwy Mountain View CA 94043 US
dns-admin@google.com +1.6503300100 Fax- +1.65061814

Created on..............: 2002-Oct-22.
Expires on..............: 2008-Oct-22.
Record last updated on..: 2007-Sep-21 03:07:10.

Domain servers in listed order:


MarkMonitor.com - The Leader in Corporate Domain Management
----------------------------------------------------------
For Global Domain Consolidation, Research & Intelligence,
and Enterprise DNS, go to: www.MarkMonitor.com
----------------------------------------------------------

--