1. A method of performing a multilingual search within an e-mail address book search field on a handheld electronic device, the handheld electronic device including a display, a keyboard, and a processor apparatus, the keyboard having a plurality of character keys, including a plurality of character keys associated with a non-Latin character set, the processor apparatus having a processor and a memory, the processor apparatus structured to receive input from the keyboard keys and to provide output signals to the display, the memory having a number of routines stored therein, at least one keyboard routine structured to associate a character key input with a specific character, the characters being provided in a database having sets of associated characters, the sets of associated characters including at least one non-Latin character set and the Latin character set, and at least one e-mail routine having an address book structured to store names in both at least one non-Latin character set and the Latin character set, said e-mail routine further structured to present an e-mail address book search field and to detect and present input from the keyboard character keys, the method of performing a multilingual search within an e-mail address book search field on a handheld electronic device compromising the steps of: a) detecting input of a first at least one non-Latin character; b) determining if a non-Latin character name within the address book corresponds to the detected input; c) determining a first at least one Latin character associated with each character of the input; d) determining if a Latin character name within the address book corresponds to the first at least one Latin character; e) if any non-Latin character names or Latin character names within the address book correspond to the first at least one Latin character, presenting at least one name that corresponds to the detected first at least one non-Latin character f) receiving a trigger input; g) detecting input of a second at least one non-Latin character; h) determining a second at least one Latin charter associated with the second at least one non-Latin character; and i) presenting at least a second Latin character name that corresponds to the first at least one Latin character and the second at least one Latin character.