I've found recruiters often use Domain Tools to look up historically available WHOIS information. I'm not sure if it's legal for Domain Tools to cache that stuff if it's been removed by the owner.