A method of searching for Personal Information Management information of a handheld electronic device includes accepting input of one or more search criteria, such as text search criteria and/or name search criteria; accepting input of a representation of a plurality of different databases or applications of the handheld electronic device including Personal Information Management information to be searched; and conducting a search of the different databases or applications based upon the one or more search criteria and the representation of different databases or applications. The method determines one or more search results from the search and displays those search results.