I use Tiscali's fax to e-mail service (people can send me a fax using an 0871 number) since the demise of FaxMe.
To send faxes I'm still using Windows Messaging (on the Win95 CD) which is very similar to Outlook Express and is a quick and easy way of sending faxes; a full record of what has been sent is maintained but I have the Tiscali number because I only have one phone line...:-)
Whoopee soemthing I can help with, I use click here I travel all over the world and collect my faxes from hotels, internet cafes etc. and it is free. One word of advice if you travel use internet cafes etc. I suggest you use the kodak imaging and not pdf format. Been using them for close on 2 years and apart from one minor problem service has been superb. On average I receive 4 - 6 faxes a day. Go for it.