You might find this service I built useful: It queries the Bing API for different combos of the name/domain (John.Smith@nytimes.com, JSmith@nytimes.com, etc) and returns their counts, and then deeplinks into a Google verbatim search of that email address.
Source is on Github: https://github.com/yahelc/emailguesser.com