Es geht nicht nur um Web.de. Viele Absender nutzen auch am E-Mail-Programm einen der ISO-Zeichensätze. Oder schau dich mal bei automatisch versandten Mails um, nur mal als Beispiel die vielen phpBB2-Foren.
Kaum ein Absender weiß überhaupt, was ein Zeichensatz ist und das man tatsächlich etwas einstellen kann.
Bis sich UTF-8 durchsetzt, sollte jedes (!) halbwegs vernünftige deutschsprachige E-Mailprogramm iso-8859-15 (bzw. -1) lesen können. Das sollte ein leichtes sein für Entwickler im SE-Handy.
Und offensichtlich hat sich ja was getan.