A sender prepares a message, then transmits an e-mail notice to the receiver and the e-mail message to a forwarding server. The "e-mail notice" is a short message, including a message ID and specifically does not include the complete prepared message. The "e-mail message" is in binary format and also includes the message ID of the corresponding e-mail notice. The receiving user receives the e-mail notice, then contacts the forwarding server to receive the e-mail message corresponding to the message ID within the received e-mail notice.