nicht angemeldet
Hinsichtlich der richtigen Syntax gibt's einen netten [url=http://aktuell.de.selfhtml.org/artikel/programmiertechnik/email/index.htm]Feature-Artikel[/url] im Selfraum. (Wenn ich Deinen RegExp richtig überflogen habe, dann prüfst Du z.B. keine TLDs).
Via Kommunikation mit Mailserver zu prüfen ist (inzwischen) nicht mehr tauglich. Durch [url=http://de.wikipedia.org/wiki/Greylisting]Greylisting[/url] antworten Dir nämlich viele Server nicht mehr, wie erwartet, sondern lehnen die Annahme (erst einmal) ab => Dein Check scheitert.
Eine (aus Usersicht nervige) Variante der Prüfung wäre via Bestätigungsmail. Kommt immer auch drauf an, wie wichtig die Mailadresse ist bzw. wieviel Aufwand es dem User dann auch wert ist.
Viele Grüße