VPN is the workaround
I know this is just stating the obvious for many of you, but for those who don't know: you too can enjoy BBC iPlayer, Pandora on your iPhone (and Hulu on your computer at home) - despite not living in the US or UK - simply by subscribing to a VPN service.
I got VERY VERY tired of free VPN services not working - specifically Hostspot Shield.
So, I finally caved in and set up a VPNTelevision/StrongVPN account last week.
www.vpntelevision.com
The basic package costs $55/year and allows you to choose between IP addresses in San Francisco, New York, and London. Setup on my iPhones and iPod touch was very simple, as was setup on my Mac. Once you set up your VPN account details on the iPhone, a VPN toggle appears in the Settings app, between the Wi-Fi and Carrier settings, allowing for quick enabling of the VPN service whenever you need it. So I now have access to Pandora on the iPhone (which is, in a word, AWESOME), Hulu at home (again, VERY cool) and also Google Voice. With my jailbroken iPhone running GV Mobile + and Skype, I'm now able to make outgoing calls to anywhere in the U.S. free of charge, no matter where I am.
So if anyone is on the fence about going the VPN route, after trying it out myself I can definitely say it's well worth the cost. Hulu and Pandora alone are worth more than $55/year to me (that's about how much a single month of cable costs!!) and the added bonus of being able to set up a Google Voice account is just icing on the cake. If anyone has any questions about how to set everything up, feel free to ask and I'll do my best to answer!
Hope this helps!
Brass