We7 are offering a free 2 week trial of their new Android app. It's a rival to Spotify. It's not quite as slick but worth a look. Normally £9.99 a month.
Just go to the Android market and download the We7 app, when you open it there should be a link at the bottom to start your free trial.