I found a new (to me anyway) service today, thanks to an insert in the box my Linksys DMA2200 came in. Its called RadioTime, and its free. Its a Media Center plugin that allows you to stream Internet radio stations from all over the world. And it can present you with a list of local radio stations, based on your ZIP code, that are available for streaming. You can add your favorite stations to a Favorites list (who knew there was a country radio station in Prague?). This feature requires a free subcription to utilize.

They also advertise a companion service, The RedButton. This allows you to schedule and record radio, and play it back via Media Center or your portable media player. They do have a 14 day free trial, and if you decide to buy its a one time charge of $29.00. No recurring fees at all!
And, yes, it works though the Media Center Extenders, as well.