Die Deutsche Post macht das auf epost.de - leider seit November nur noch für Geschäftskunden, nicht mehr für Privatkunden.
Es gibt andere Anbieter, z.B. der private Briefdienst pin Ag macht das auf ebrief.de, es gibt auch andere Anbieter wie Letterxpress
Bei GMX und Web.de kann man sogar 3 kostenlos Briefe pro Monat versenden, wenn man sich für die Briefankündigung anmeldet. [quelle/tutorial]