You may like to try a free web to fax service. There is a catch in not area is available but there is a tool to look up what numbers are covered and what are not.

The UK has complete coverage and I use the service a lot for there.

http://www.tpc.int/

Cheers

Pete