Try e-fax. I use it to send and receive faxes when I travel and it's very convenient
E-Fax is good.
I'd go to DSL ....
You may just need to adjust the rings -- have the fax pick up on 2, the answering machine pick up on 4, etc.
Check FreeCallCenter at
http://www.v3inc.com/