If you are willing to pay there's also rhapsody.com app (currently beta, trying it out, I like it even though it has few minor problems like UI annoyances, bluetooth controls not working etc.)
There's also grooveshark app in the market, requires monthly payment, never tried it...
Yeah they need something like iTunes but an Android version.....
And I tried Dazzboard....and it wouldn't even load my media onto the program...not sure why? But Dazzboard needed a LOT of work done to it and I think they gave up on it a long time ago