Yes, free Internet fax is possible. Use these 2 services to send free faxes. They both place ads on the first page unless you pay a small amount to remove the ads. With each you can upload a document or enter text to fax.
FaxZero – max 3 free pages
The service I use to receive free faxes is eFax.