1. A first media player/recorder, comprising: a wireless transceiver configured to receive, from a second media player/recorder, i) encodcd media data and ii) a request including an identifier of a sought encoded media selection; a storage device configured to store i) the encoded media data and ii) a list of identifiers of shared encoded media selections stored on the storage device, wherein the wireless transceiver is further configured to transmit at least one of the identifiers of the shared encoded media selections prior to the request being received by the first media player/recorder via the wireless transceiver; and a processor configured to i) compare the identifier of the sought encoded media selection with the list and ii) in response to the identifier of the sought encoded media selection matching one of the identifiers of the shared encoded media selections, cause the wireless transceiver to transmit, from the first media player/recorder to the second media player/recorder, encoded media data corresponding to the matched one of the identifiers.