Hey!

Ist doch ganz gut und das mangelnde (nicht mangelhafte) Design kommt dem Inhalt zugute.

Im Text zur Petition würde ich vielleicht "(..)ab Ende 2009(..)" ändern in sowas wie "in absehbarer Zukunft".
Irgendwas, nur keine feste Frist. Das wirkt weniger fordernd und auch der langsamste Anbieter kann sich genügend Zeit nehmen (die er braucht oder in der er darauf nicht eingeht).

Deshalb habe ich mich eben auf einfache E-Mail-Adressen mit Zahlen, Buchstaben und den Zeichen "_-." reduziert - ich würde aber gerne umsteigen, wenn ich einen entsprechenden Algorithmus finde.

Mh.. Dbl-Opt-In wäre hier wohl zu viel.
Oder du prüfst die E-mailadresse auf Sinnhaftigkeit.
Sowas wie 1234@5678.90 wird wohl nicht existieren.
Ansonsten bleibt dir wohl nur das @ und mindestens 1 Punkt danach umgeben von Zeichen ausser whitespace. Du kennst das Thema ja.

Die Rechenfrage kannst du wahrscheinlich guten Gewissens entfernen.
Ich würde dir andere Filter nahelegen, die dann im Hintergrund laufen und den User nicht mit unnötigen Eingaben belästigen.

Grüße, Matze