My current phone system (soon to be replaced with a MICS) is set up with a toggle switch that is attached to our fax line. Switch one way for the fax machine, the other for the phone system's modem.
Yes, it requires user intervention, but it is cheap and simple, not to mention hack-proof.