Also über epost.de von der Deutschen Post ist meine Lösung, man ist authentifiziert und Faxe senden ist kostenlos. Eigentlich ja als Email gedacht, aber ich nutze es nun seit eihnem Jahr lediglich für Faxe. Vor allem geht das von überall per Browser, Fax dann als PDF anhängen und es wird als zweite Seite gesendet.

Erste Anmeldung erfordert natürlich Post-ID, was aber in jeder Filiale oder ähnlichen (Supermärkte etc) geht.