They charge something like a $1 per record look up.
There are also some spammers out there selling WHOIS data. I am sure you have got such email before, but that could be outdated as well as illegal.
BTW, NetSol used to have a reverse WHOIS option like that in the old days, but they discontinued it.