A personalized media service provides, e.g., user customization of radio channel selections, immediate availability of multiple preprogrammed and/or customized channels, the ability to intersperse different types of content including periodically refreshed information content, availability of personal radio functions on devices such as car audio systems, PDAs, smartphones, MP3 players, etc. Available channels include, e.g., pre-programmed channels selected for the user based on an interest profile, user-owned content, user-specified recorded content, etc. An audio user interface facilitates user selection of programming and user purchase of currently played audio material. An overall radio experience is thus provided that combines the customization and flexibility of digital media with the immediacy and ubiquity of radio. Video materials may also be accommodated.