DAs mit den E-Mails ist kein problem: Dafür legst du namenslisten an (vornamen und nachnamen) und die wahrscheinlichkeiten für das auftreten eines namens, jetzt gehst zu gmx oder so, und kannst über SMTP folgendes machen:
VRFY {Wahrscheinliche Vornamen}.{Wahrscheinliche Nachnamen}@gmx.net
Damit lässt du GMX überprüfen, ob es so eine E-Mail Addy gibt. Ich hab hier sogar schon mal ne anleitung gepostet, wie man überprüft, ob eine E-Mail Adresse Existiert auf die methode (der haken dabei ist nur, dass man nicht überprüfen kann, ob die E-Mail adresse dem gehört, der sie angibt!)
Es ist ja ziemlich warhscheinlich, dass es
Mueller@gmx.net gibt, oder? Und wahrscheinlich genauso wahrscheinlich, dass es
Mueller2@gmx.net gibt... Wenn du da nen ausgeklügelten algorithmus hast, reicht ein PHP script, um so an E-Mail addys zu kommen.