Just got Ubuntu One Music android app & it's great. Get an Ubuntu One account, drop all your music on the cloud (in Ubuntu 10.10 all you do is drop the music files in the Ubuntu One folder) & stream to the phone

Only downside is that one needs an unlimited data plan.