Don't worry, eFax has numbers only in the states, and Sameeralord is from Australia.
I don't understand that there should be any problem with fax machine, unless you got bad one.
All of them have simple phone-jack connection, and for more advanced you have to set your phone number (for cover page if selected) and what to dial to get dial tone (for example: dial 9 to get phone signal) and how many rings before fax answers.
T connector is required if you use same line for phone/dsl.
Very simple...
I use Active Fax, which is server fax software, and allows you to send and recieve faxes directly from multiple computers.