Today, Rhapsody has removed this app out of beta. This app brings with it the ability to stream over 9.5 millions songs to your Android device. So if you have a paid Rhapsody subscription, this is the app you have been waiting for. If you don’t have a subscription you can sign up for a seven day trial and see how it goes, you might love it and decide to keep it.
"Hear your old favorites or listen to the newest releases. The Rhapsody App makes it easy to tap into over 9 million songs from wherever you are. With a subscription, you can listen to anything and everything in the catalog–and offline playback coming soon. Download the beta today and try it FREE*."
For some reason it's still listed as beta in the market. Maybe sometime today it will be updated. Check it out and see if it's for you or not.