Bam! Another big hitter just released an application for Android. Pandora just announced that they've released an Android application and it's pretty much a must download for any music loving, Android user. We've already detailed our love for Pandora but we'll say it again, having the ability to fine tune and personalize your own radio station to your musical tastes makes storing music on your phone's hard drive redundant. Streaming music recommendation services are the way to go.
Pandora for Android will work over Wi-Fi, 3G, and even EDGE. It even comes with a home screen widget and allows for background playback. Pandora is available for free on Android Market.