Send fax directly to or from phone without going through a web-based service?
As others have noted, this is not any more secure than email.  But yes, it is possible.  (See http://navasgroup.com/attwireless/fax.htm for an ancient example).  Has anyone written an app to do this with an Android phone? That's incredibly unlikely.