I'm working a simple online faxing service[0] that doesn't ask for your email, and sends faxing quickly. Not free, but 0.20/page. Still working on converting the in memory db to sqlite. Feedback would be great.
Even something like $1 + $0.05 per page would be nice and solves your micro transaction dilemma on <3-4 page faxes.