Alright I am one of the many people who really want Pandora on iPhone but the phone doesn't support flash as of yet as we all know.
WELL! I found a great site with a sweet little app that you use on your Mac. It will actually play your Pandora music threw the app and actually record/save/tag/label/EVERYTHING the songs while it plays. This way when you sinc up with you iTunes it will transfer your pandora playlist over to your phone.
http://bitcartel.com/pandorajam/
In fact you don't even have to listen to it while it plays if you don't want.
Its not exactly the same but works pretty well. Try to trial version then purchase.