Improved systems and methods to navigate, browse, search and/or playback digital media assets (e.g., media items) hosted on a media server are disclosed. One embodiment pertains to a user interface arrangement, such as a hierarchical menu system, that facilitates navigation, browsing and playing of media items remotely stored on a media server. The user interface arrangement can present and permit navigation of categorized media items. The user interface arrangement can also present and permit navigation of media items related to another media item (such as a media item that has been selected and played). Another embodiment relates to progressive searching of remote media items from a search user interface. The search user interface can, but need not, be part of the user interface arrangement. The user interface arrangement and/or the search user interface can be presented on a display device associated with a client device. In one embodiment, the display device can be a television and the client device can be an electronic apparatus that can couple to the media server via a network.