I've had good experience with Zoom modems. Put both the modem and the fax machine on the same line, but disable auto answer on the fax machine.
This is something that makes no sense to me. I have tried to use the built-in fax software that comes with Win2k, and recently I have also tried FaxSTF X on my mac, and neither will allow you to ...