I dont see Pandora either. Its likely a "protected" app...
He then goes on to detail a somewhat involved workaround.per Rogdor's thread: If an app is set as "protected" then Google checks your firmware and only allows it to be seen if you have one of the firmwares on their accepted list. If you have flashed a firmware or have root, you probably cannot see these apps on the Market.