In one example of the invention, a notification system is coupled to a plurality of message services including a voice mail server, an email server and an information server in an office. Messages left for a user (e.g. voice mail, email, CRM event, etc.) are deposited in folders maintained by the messaging services. The notification system detects additions to the user's folders and when a new message arrives, the notification system sends an alert to a Wireless Access Protocol (WAP) enabled device (e.g. cell phone) configured for the user. The alert includes the total number of messages of each type received for the user, along with an indication of the most recently received message. Message information associated with the alerts are also archived by the notification system so that a user can remotely access the information so as to learn more about the messages received from the plurality of message services.