Looks like the Rhapsody app has just dropped on the market, only... you can't find it by searching. However, barcode scanners work, so we're not really sure what's going on. The app itself seems to feature, well, just about what you'd expect:
*Download and offline playback of your playlists!
- Download playlists and manage your downloads through the My Playlists menu.
- New toolbar with download and other options on the playlist screen.
- Offline mode displaying unique UI and available menu items.
- Settings: Clear Pending Downloads from the My Playlists menu; Force Offline Mode or Remove All Downloads from the Settings screen.