A method of providing enhanced phone call information on a mobile communication device configured for voice and data communications, comprising the steps of: receiving an incoming call on the mobile communication device; identifying a contact name in an address book stored in a memory of the mobile communication device in accordance with a phone number associated with the incoming call when the contact name is not provided with the incoming call; identifying a contact name in a remote contact source over a wireless data network in accordance with the phone number associated with the incoming call when the contact name is not provided with the incoming call and not found in the address book stored in the memory of the mobile communication device; displaying the contact name identified in the address book or remote contact source in an incoming call user interface screen on a display screen of the mobile communication device; wherein the incoming call user interface screen and the contact name identified in the address book or remote contact source are displayed prior to the incoming call being answered; and wherein identifying a contact name in a remote contact source comprises searching two or more remote contact sources when identifying a contact name not provided with the incoming call and not found in the address book stored in the memory of the mobile communication device, the remote contact sources comprising a global address book of a messaging server of a wireless connector system associated with the mobile communication device, and a reverse lookup directory service having a contact database; wherein the reverse lookup directory service is not part of the network; wherein when multiple contact names are identified in the remote contact source, the displayed contact name is selected from the multiple contact names in accordance with a predetermined rule. receiving an incoming call on the mobile communication device; identifying a contact name in an address book stored in a memory of the mobile communication device in accordance with a phone number associated with the incoming call when the contact name is not provided with the incoming call; identifying a contact name in a remote contact source over a wireless data network in accordance with the phone number associated with the incoming call when the contact name is not provided with the incoming call and not found in the address book stored in the memory of the mobile communication device; displaying the contact name identified in the address book or remote contact source in an incoming call user interface screen on a display screen of the mobile communication device; wherein the incoming call user interface screen and the contact name identified in the address book or remote contact source are displayed prior to the incoming call being answered; and wherein identifying a contact name in a remote contact source comprises searching two or more remote contact sources when identifying a contact name not provided with the incoming call and not found in the address book stored in the memory of the mobile communication device, the remote contact sources comprising a global address book of a messaging server of a wireless connector system associated with the mobile communication device, and a reverse lookup directory service having a contact database; wherein the reverse lookup directory service is not part of the network; wherein when multiple contact names are identified in the remote contact source, the displayed contact name is selected from the multiple contact names in accordance with a predetermined rule.