By 
Rhapsody has just gotten an update in the Android market. It’s a pretty big one as it brings a tablet user interface for Android 3.0 tablets and higher. Unfortunately those with screens smaller than 9 inches will not be able to get the full tablet experience but hopefully a future update will change that. We also have a wealth of bug fixes that we’re always happy to see. Get the application and the full list of changes in the Android Market here.
Rhapsody sucks :( Amongst other issues and a clunky interface, it takes several seconds to decrypt the DRM from each song, which causes gaps in songs. If you are looking for a solution like this, I highly suggest Spotify.