Shoutbox

Or simply use Google. You'd be surprised at how much info you can find  about some people.

As for dedicated search engines for emails (and even addresses and telephone numbers): they are mostly funded by some companies and are many times nothing more than advertising sites or sites which only include people from a certain (sponsored) service.
(eg: those last three links provided by NiteMare).

In my experience, Google works best...