I'm using Pandora too.
I'm not sure what the deal is with Pandora on this thing. They have a special page to authorize my Marantz and so far I have not heard any ad's. I only listened for about an hour so they may have just not came on yet.
I did see last fm in the list. Do they offer several stations depending on what type of music?