Tiscali offers such service for free in Italy (you only pay to send):
http://vas.tiscali.it/fax/
It seems they also have a similar feature for the UK as well, together with their VoIP service:
http://netphone.tiscali.co.uk/
"Netphone is ideal if you want to use your PC to make free calls, send and receive messages including faxes and voice messages. Make the most of your broadband connection to the world."

