Update: A Pandora rep explains that “some developer or unlocked phones will not be able to see the app in the Android market.”
This is a very strange development: it’s available to G1 and MyTouch users with no problem. Some folks are jumping to the conclusion that Spring is blocking this high bandwidth app, but it comes preloaded on the Palm Pre, so that also seems unlikely.
We’ve asked Sprint for a comment and will update this post if/when we hear back from them.
If you’ve got your hands on a Hero and can check, let us know in the comments if you’re having the same problem. (And if you are, this should help.)