Weil ich grad im Chat wieder drüber gestolpert bin:
Für alle, die wie ich bei 1und1 ihren DSL Anschluss haben und somit meist im Besitz einer schicken Fritz!Box sind, bietet AVM die (eher unoffizielle) Möglichkeit, über die Telefonleitung Faxe zu verschicken. Dafür ist entweder ein Windows PC vonnöten, geht aber auch unter Parallels auf dem Mac (getestet und für gut befunden).

Hab eben im Netz dafür ein Wiki zu gefunden, und zwar hier: FAX über die Fritzbox