For the fax thing... how about an audio link like they used in the 80s where you put your telephone into a microphone/speaker thing hooked up to the computer... maybe you can do the same with your fax machine? granted this only runs about 4800 baud....
-q