Pandora, which provides personalised "radio" to US-based web users, has now been launched for Sprint mobile phone users for $2.99 per month (press release).
There's also a handheld MP3 player made by Sandisk, which is similar to the Sansa Connect; and finally, Pandora will also work in the home via Sonos streaming devices. Wired has brief details.
If you like Pandora then you should like Pandora Everywhere, and maybe you'll even be willing to pay for it.
However, it may not last. The leading internet radio stations have been sentenced to death by the inflated royalty payments that are about to be introduced: see http://www.savenetradio.org/ for details. According to an AP story that quotes Pandora founder Tim Westergren:
Pandora, however, faces a potentially life-threatening expense of music royalty fees that a panel of copyright judges recently approved for Internet radio providers. The new royalty rates are set to kick in July 15 but are being contested by a coalition of companies, including Pandora, Yahoo Inc and Microsoft Corp.
"If those rates don't change, business doesn't make sense for us anymore," Westergren said.