Rhapsody is a well-established music streaming option and recently they updated their music Windows Phone app to a version designed for Windows Phone 8.  The update adds access to the My Music section as well as offline support.  If you still have your $10/month Rhapsody membership, you can find the updated app here. Engadget