Entstehen mir als Nutzer Kosten für den Service?

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