The present invention is a system and method for routing e-mails based on the recipient's physical address. The system includes an e-mail server that contains a database that maps physical addresses to e-mail addresses of users. The e-mail server is connected to a network such as the global Internet. The e-mail server includes an electronic mailbox for each physical address in the database. The system also includes a receiving host that is used to connect to the e-mail server via the Internet to enable a recipient user to check e-mail. The e-mail server runs an authoritative process by which user login and password information is checked to assure a secure system. The system also has a parcel delivery notification feature that allows a buyer expecting a parcel to receive delivery status information regarding the particular parcel being shipped to the buyer.