The AppleTV doesn’t support Pandora. But, you can use Airfoil to send any audio signal from your computer to an Airport Express or AppleTV.
One of the new features in iTunes is genius playlists. It works quite well to generate a playlist of similar music. But, it only gives you *your* music. Why doesn’t apple use this same technology to give you songs you don’t own, just like Pandora? They could then have links straight to iTunes to purchase the song or album.
You could do this on the AppleTV too. How cool would that be? Let the AppleTV play a random selection songs based on your mood, even some you don’t own. Then in two clicks you can purchase anything you like.
Is Pandora profitable? If Pandora can survive with this business model, I think Apple would do even better. Super tight integration with Genius/AppleTV/iTunes/iPod could be incredible. Just put recommended songs I don’t own on my iPhone, and then let me buy them with 1 click.
Everyone wants new music, and there are services out there trying to solve this problem… But it won’t be “solved” until Apple does it right and it’s simply built in to the products we already use.