Efax really isn't an alternative if you send a lot of papers... Scanning the documents, then adding them one by one to the efax tool and then sending is a heck of a lot more work than just sticking them in your $30 fax machine.
Staples often has machines for as low as that (after rebates). At $9.95 a month it is hard for efax to compete with that.
Another option for VOIP users (like Vonage) is to add a fax line to that; 9.95 a month as well, which gets you a dedicated fax line.