And there are paid searches, too. I suspect everyone's looked up their exes and crushes (I often wonder if one in particular is in jail, and if another is dead -- I've SEEN him, and I wonder if he's dead), but I've never quite been motivated to do a paid search.
Re: if he has email...