Im Tarifarchiv (!) von o2 findet sich darauf zwar eine Antwort. Ob es das Feature noch gibt lässt sich natürlich nur vermuten...
http://www.o2online.de/nw/supp…ste/pageframe.html?nidx=5
Für ankommende Faxe werden offenbar etwas über 5 EUR pro Monat fällig. Außerdem fallen für den Versand der Faxe dorthin die Gebühren ins Mobilfunknetz an (also keine Festnetznummer).
Das könnte allerdings immer noch günstiger sein als der Telekom-Festnetzanschluss.
Edit: bei Vodafone ist das ganze scheinbar erheblich billiger.
Da Fax ja ohnehin auf einem zweiten Vertrag laufen würde, könnte es ja auch über ein anderes Netz gehen.
http://www.vodafone.de/infofaxe/261.pdf
1 EUR pro Monat + 5 EUR Einrichtungsgebühr. Vodafone-Vertrag muss natürlich noch her, aber den gibts ja ggf. auch kostenlos irgendwo.