We could even make a standardised protocol, where anyone could send messages to any connected printer: like letters, except a facsimile of the original document is produced. I'm struggling to think of a catchy name for this, though.

It’s not a fax unless it’s from the facsimile region of france. What you’re describing is just sparkling email.