Where do you live? Do you have iOS? Not sure if it is on other platforms, but Songza is like a Pandora but with a collection of 'curated' playlists based on the time of day, mood, or activity you are engaged in. Something about choosing from their massive selection of curated playlists has made it really great for discovery for me lately.
Ah, I see. Well, I'll bet that the possibilities are going to open up sooner rather than later with an increase in Android handsets before even iOS. I bet Android would be far better for hacking together access to online streaming services that don't serve your region due to licensing issues than iOS will ever be. iOS likes to play cozy with the giant media content companies that withhold content to various regions due to license restrictions.