A telephone message system accessible to a calling party attempting to reach a called party is disclosed. The system includes a carrier switch configured to route telephone calls via a public switched telephone network, and a message server associated with the calling party and independent of the called party, wherein the message server is configured to record a message from the calling party and to deliver the message to the called party, and wherein the carrier switch is configured to selectively route the calling party to the message server.