I have successfully used the scan-and-send-via-Internet-service before. I do not remember the name of the service but uncle google should be able to help you there.

If I recall, it was a free service to send a fax, and a pay service to receive one.