An integrated voice and data messaging system is disclosed. The system includes a Server comprising a first computer, a network applications platform (NAP) running on the first computer, and means for storing voice and data messages. In addition, the system includes a Client comprising a second computer with an associated display and means for transmitting analog voice messages and digital data messages to the Server, a Client/Server interface coupling the Client to the Server and providing a medium over which the Client and Server communicate; and a Universal Mailbox Application running on the Server, the Client, or both the Server and Client. The system is capable of visually indicating to a user, via the display device associated with the Client computer, that a message has been delivered for the user and is being held by the Server, wherein the message may be a voice, data or facsimile message. The system is particularly suited for exchanging messages among Small Office/Home Office (SOHO) users having access to one or more database services, including a voice-mail service. The SOHO users are typically not attached to a local area network (LAN) and gain access to a Server of the messaging system through a public switched telephone network (PSTN), a telephone and a personal computer (PC).