I don't think you can do this purely with software - Cocoaefax will not let you do this over the internet.
There are various services out there that will fax files you send them for a fee, but I"m not sure they'll be any cheaper than Mailboxes.
All you'd need is a phone line though, and you could fax for the cost of the call (can't borrow a neighbor's or something?)