TinyTunes

TinyTunes is an app that lets you stream hundreds of thousands of songs hosted on seven different servers, right from your Android device. The only thing you need is an Internet connection, either through WiFi or 3G.