I think I was too quick to jump ship with the default music player. My initial complaint seems to not occur in what I would consider important, got to work, time. It freaked me out when it first happened and I abruptly jumped ship....
I found an app called Groveshark, it is an online music library tha also let's you store music for offline play. I believe it is a paying app with limited free use. Seems pretty cool.