Methods, devices, and products are disclosed for restoring media. A media catalog is received and stored. When restoration is desired, an identity of a media file is retrieved, a peer contact list is accessed, and a preferred ranking of the peers is retrieved. A query is sent to a preferred address. When a free copy of the media is unobtainable from a peer, then a fee-based restoration service is queried.