We’ve been big fans of Pandora on the web for a long, long time. While apps like Last.FM and Imeem admirably filled the void, we always held out hope for Pandora. After months of teasing, Pandora for Android has finally arrived.

Pandora Radio is your own FREE personalized radio now available to stream music on your Android phone. Just start with the name of one of your favorite artists, songs or classical composers and Pandora will create a “station” that plays their music and more music like it.

Mobile platforms have long been in the sights of Pandora, which is already available on the iPhone and Palm Pre.

When we set out building Pandora four years ago we knew that our work wouldn’t be done until we’d found a great way to unlock the service from the PC. Just over a year ago the iPhone let us take the first compelling step in that direction and the year since has been filled with a bunch of mobile product launches from Pandora.

I’m delighted to announce that today we’re finally ready to extend the Pandora experience to Android. As of today Pandora is available directly from Pandora at www.pandora.com/android as well as in the Android Market.