I'd like to search for all domain names administered by firstname.lastname@example.org for example. Are there any search tools out there that allow such a search?
Yes, Websites like http://www.domaintools.com offer this type of Service. Where you can find the no.of domains associated to their email address. But its not a Free Service. And you should know atleast one domain owned by that person.