Spotify, Europe's most successful music streaming service ever, is launching it's services in USA today (I think), and I'm wondering if you guys could take a look at Theater View integration of this rather great service. They have released a developer tool as well, so I think that integration would not be such a huge job.
The great thing about Spotify is several factors. They have lots of music, it's in a good quality, they have free alternatives (with some commercials), they support Mobile/Pad sync etc, and perhaps the best part; It's all integrated with Facebook, so you can share playlists with friends and look at others to discover new music. I don't just think. I know, that this would be a great addition to MC.
I know that this is in conflict with your service (Performer Store), but as the users in Europe and Asia and so on can not use the currently built in streaming service, we have no other choice than to exit MC and use other apps for this when we want to find new music or listen to streamed content. Almost every single person I know between the age of 10 to 35 have a Spotify account, and I think that MC would be a LOT easier to sell if there was a nice integration of this in Theater View. Seriously, I think I could convince 5-10 people in a couple of weeks to buy MC, if they was able to use this service with a remote, from their couch. I think this move would put you in a good advantage in non US regions when it comes to MC sales.