Entstehen mir als Nutzer Kosten für den Service?

Nein, der Service Briefankündigung per E-Mail steht allen GMX Nutzern kostenlos zur Verfügung.