20. A server system for hosting an online media store for a plurality of digital media assets, comprising one or more processors; memory storing one or more programs to be executed by the one or more processors; the one or more programs comprising instructions for: receiving at least one search character entered at a client device; determining a set of search hints that match the at least one search character, each search hint in the determined set of words being associated with one or more digital media assets available at the online media store and each digital media asset having an associated media type; for each respective word 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 word, removing the respective search hint from the determined set of search hints; obtaining sales popularity data for each of the digital media assets that match the at least one search hint in the filtered set of search hints, wherein the sales popularity data is based on purchase data for each of the digital media assets; and ordering the set of search hints using the sales popularity data, the sales popularity data being based on the frequency at which purchases of respective digital media assets occur.
20. A server system for hosting an online media store for a plurality of digital media assets, comprising one or more processors; memory storing one or more programs to be executed by the one or more processors; the one or more programs comprising instructions for: receiving at least one search character entered at a client device; determining a set of search hints that match the at least one search character, each search hint in the determined set of words being associated with one or more digital media assets available at the online media store and each digital media asset having an associated media type; for each respective word 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 word, removing the respective search hint from the determined set of search hints; obtaining sales popularity data for each of the digital media assets that match the at least one search hint in the filtered set of search hints, wherein the sales popularity data is based on purchase data for each of the digital media assets; and ordering the set of search hints using the sales popularity data, the sales popularity data being based on the frequency at which purchases of respective digital media assets occur. 21. The server system of claim 20 , wherein the search hints are ordered using media popularity indications, the media popularity indications being based on previews, downloads, ratings, and rankings of respective digital media assets.