A wireless media arrangement streams media over a local packet-based wireless network. According to an example embodiment, such a wireless media arrangement (e.g., 100) includes a digitally-encoded non-volatile storage device (NSD) (e.g., 110) such as a hard disc drive (HDD) that stores media, reloadable memory (e.g., 115) such as random-access memory (RAM), a media center (e.g. 105) to stream the stored media to a media playback device over the local network, and an embedded media server (e.g., 120). The media server wirelessly discovers and communicates with a media playback device (e.g., 125) on a local network. The media server also stores database tables on the NSD identifying the stored media. Upon startup, the media server loads a current version of the database tables into the reloadable memory; however, if an error is detected in the current version, then a pervious version of the database tables is loaded. When a change is made to the stored media, the media server stores a new version of the database tables to the NSD while maintaining a previously-stored version of the database tables to facilitate backup in the event of corruption or other error.