Da sind ja schon eine Menge Tipps dabei. Fax über VoIP soll aber nicht generell unmöglich sein. Ich habe auch schon Berichte gelesen, wo es geklappt hat (aber z.B. nicht mit 1&1 oder GMX). Einige DSL-Anbieter unterbinden Fax per VoIP. Ein gutes Forum in Zusammenhang mit dem Thema ist:
www.ip-phone-forum.de. Die genannte AVM-Fax-Software habe ich hier im Einsatz. Meckert zwar ab und an beim Start ihre Capi an, läuft aber im wesentlichen. Downloadlink dazu:
ftp://ftp.avm.de/fritz.box/tools/fax4box/
Hier noch der thematisch passende
Fred im IP-Forum.