A unified messaging system, method and user interface is provided for a handheld mobile communication device. The method may include the following steps: (a) receiving a notification signal at the wireless device via the wireless data channel indicating that the unified messaging system received and stored a voice mail message intended for a user of the wireless device; (b) transmitting a command signal from the wireless device to the unified messaging system via the wireless data channel, the command signal including a message retrieval command; (c) receiving via the wireless voice channel a voice call initiated by a voice mail system component of the unified messaging system in response to the message retrieval command transmitted from the wireless device; and (d) receiving the voice mail message from the unified messaging system via the wireless voice channel.