Cellular radiotelephones including means for generating a search request data signal and receiving a telephone number from a network directory database and related methods

A method for operating a cellular radiotelephone including memory within a cellular communications system including a network directory database including a plurality of telephone numbers, the method comprising the steps of:

• prompting a user of said cellular radiotelephone to enter input search criteria;
• accepting said input search criteria;
• generating a search request data signal within said cellular radiotelephone in response to said input search criteria, said search request data signal including said search criteria;
• transmitting said search request data signal from said cellular radiotelephone to a cellular radiotelephone system wherein at least a portion of said search request data signal is compared with the network directory database to identify at least one telephone number of the plurality of telephone numbers;
• receiving a return data signal from said cellular radiotelephone system, said return data signal including said telephone number;
• and
• storing said telephone number in said memory.