My little ISP in Australia (Exetel) supports email to fax. I just email a PDF to <phone number>@fax.exemail.com.au. Does require a scanner as mentioned aboved. They also offer the reverse service turning faxes into emails.

I'm sure there would be someone online that could provide a similar service (at a cost).