This requires a rooted phone!
Firstly download the Pandora radio apk from a filesharing service or use market-enabler to get access to the American android market and download it from there.
Next, download Orbot from the market. Install it and don't forget to give it root permissions.
Before you press the on button in orbot, go to the app settings and select pandora to run through orbot.
Also check the "transparent proxying" box.
Next, start orbit by pressing the power button on the app to start the service.
Now open Pandora and it should work.
If not, try restarting orbit (kill the task too if it can't start again). Also if it prompts that it isn't available in your country AFTER it has launched, just press the back button and it should work. If you have any questions just ask
Sent from my Nexus One using XDA App