pipl, "the most comprehensive people search on the web", allows you to search for someone by name, phone number, email, or even username.
While the search is pretty comprehensive, it's extremely slow. There's a "web and image results enhenced by Google" sticker (yes, enhenced), but for now I...