A computer program embodied in a computer readable medium in a mobile station MS includes instructions to display a first identifier, such as a song title, associated with a first media (music or video) file and a second identifier identified with a second media file. The first identifier indicates that the first media file is stored in the MS and the second identifier indicates that the file is not stored within the MS. Five such identifiers are disclosed, with functionality to up/download the media files one or more at a time from a PC or a networked server. Playlists and albums may be similarly indicated in their identifiers. The user is enabled to create and edit playlists on the MS without regard to what media files are stored on the MS. The MS may store file identifiers for the database maintained on the PC, a large-scale database maintained at a media service server, or a portion thereof. A mobile station is also described.