Pandora works through the browser huh? Never thought of that! =)
In addition, check out Music Unlimited on your XMB on PS3 and recently added to PSP as well. Although it's not free like the free version of Pandora, it's still an awesome tool to discover new music and listen to songs you dig as well. You can try it free for the first 30 days as well.