An ARPA-Internet Network Access/Service Provider device includes a fax gateway having a storage device for storing an e-mail message received from a sender through a data communication network. The stored e-mail message is converted to a fax document for transmission thereof to a fax recipient having access to a fax device. At least one fax modem device is used for transmitting the fax document to the fax recipient through a public telephone network, wherein the ARPA-Internet Network Access/Service Provider device allows a fax recipient to receive e-mail messages by the use of a fax device without requiring computer equipment.