A mobile wireless communications device includes a display, at least one input device, and a processor coupled to the display and the at least one input device. The processor is configured to associate each of a plurality of search categories with each of a plurality of search data sources, based upon the at least one input device. The processor is also configured to determine a given search category of the plurality thereof associated with a search term input via the at least one input device. The processor is further configured to search the search data source associated with the given search category for the search term, and generate search results based thereupon, and display the search results on the display.