Methods and system deliver media to users of media presentation systems. In accordance with one embodiment of the invention, a media server communicates with a media presentation system, such as a media player for streaming video and audio, to present subscription and non-subscription media to the user of the media presentation system. Subscription media may include multi-tiered media packages and individual media offerings as selected by the user. The media may be presented in various formats, including video, a graphical display, an audio presentation, a graphical and audio presentation, URL links, and interactive windows. Information about the user, the user's subscription status, the user's media presentation system and information about the media providers and the media offered by the media providers are maintained by the media server. The media server updates the foregoing information in accordance with the interaction between the media server, the users of media presentation systems, and the media providers.