ok.. this is what I use on my I-pod..(i-touch).. if you have no idea what I am taking about, an I-touch is the exact same thing as an iphone, but it doesnt have the cell phone stuff or a camera- I can browse the net, post stuff here, etc...
but this is the pandora application that I run on it-
http://www.pandora.com/on-the-iphone?from_home=1
if you go to
http://www.pandora.com you will see everything you need to know about pandora and can run it on your desktop..
pandora also has an application to run on blackberry phones..
hope this helps..