There is such a thing as an e-fax (you send an email and it magically turns into a fax on the other side). I have only seen it from one side and do not have any details, though.

When I was doing Lots Of Paperwork for something, I'd often print out reams at the office and fax reams back. I consider myself rather fortunate that no one ever complained; being friends with the receptionist (who sits next to the fax and was thus ideally suited to calling me out on excessive usage of office equipment for personal use) probably helped.