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