Stan Schroder of Frantic Industries has written a detailed explanation on how to hear Pandora outside of the US.

…it angers me when I see that such a great service will now be unavailable for users outside of the US. …In any case, this is the Internet, and it’s easy to be a hacker nowadays, so here’s a couple of services you can use to access Pandora from wherever you are.

(Link)

Note: These should be just as intermediate alternatives until we’ll listen to Pandora legally and directly.