Setup HylaFax and use it. You can submit faxes from anywhere on your net and even from the internet (be careful with your security). I also believe that there is a network of faxes which deliver over the internet to thier local area bypassing LD expenses.
