Is there a free tool to search domains by registrant email address?
I've looked on many occasions but have not found any other source with data as extensive as DomainTool's database (http://www.domaintools.com/registrant-search) already mentioned by Khalil.
The challenge is that email address is stored in the detailed WhoIs info stored on each domain registrar's server. You would have to have a list of every domain and query the registrar's whois servers for each domain to assemble your own database comparable to Domain Tools database. Only the basic information (name, dates, DNS servers, and registrar) are stored in the central WhoIs servers.
Well its only possible using the Domaintools website, alternatively you can do something!!!
Mostly people upload all their website on same host / server
First use domainbyip.com and get all website on that server .. and then whois all the domains on the list with hexillion.com API using a script!
Complicated but you can build ur own Registrant Email search