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.
htcsource.com