4. A method as recited in claim 2 wherein: the consumer electronic device is a music player; and the media is a song.
4. A method as recited in claim 2 wherein: the consumer electronic device is a music player; and the media is a song. 6. A method as recited in claim 4 wherein the song includes lyrics and wherein, during the first search operation, the lyrics of the song are pre-fetched from a source stored in the local home network.