13. A non-transitory computer readable storage medium storing one or more programs configured for execution by a server system, the one or more programs comprising instructions for: receiving a search hints request, the search hints request including at least a character string including at least one character; determining a set of search hints based on the character string, each search hint in the set of search hints being associated with one or more digital media assets available from the online media store and each digital media asset having an associated media type; for each respective search hint in the determined set of search hints: determining whether the client device supports the media type of at least one of the one or more digital media assets associated with the respective search hint in the determined set of search hints; in accordance with a determination that the client device does not support the media type associated with any of the one or more digital media assets associated with the respective search hint, removing the respective search hint from the determined set of search hints; obtaining a media popularity indication for each of a plurality of the search hints in the set of search hints; prioritizing each of the plurality of the search hints in the set of search hints based on the media popularity indication, the media popularity indication based on purchase data for the digital media assets; and selecting a subset of the search hints having the highest media popularity indications; and sending the subset of the search hints.
13. A non-transitory computer readable storage medium storing one or more programs configured for execution by a server system, the one or more programs comprising instructions for: receiving a search hints request, the search hints request including at least a character string including at least one character; determining a set of search hints based on the character string, each search hint in the set of search hints being associated with one or more digital media assets available from the online media store and each digital media asset having an associated media type; for each respective search hint in the determined set of search hints: determining whether the client device supports the media type of at least one of the one or more digital media assets associated with the respective search hint in the determined set of search hints; in accordance with a determination that the client device does not support the media type associated with any of the one or more digital media assets associated with the respective search hint, removing the respective search hint from the determined set of search hints; obtaining a media popularity indication for each of a plurality of the search hints in the set of search hints; prioritizing each of the plurality of the search hints in the set of search hints based on the media popularity indication, the media popularity indication based on purchase data for the digital media assets; and selecting a subset of the search hints having the highest media popularity indications; and sending the subset of the search hints. 15. The non-transitory computer readable storage medium of claim 13 , wherein the media popularity indication is based on sales, previews, downloads, ratings, and rankings of each of the plurality of search hints in the set of search hints.