I don't think most people know about this, but you can listen to the entire catalog of MP3Skyline at 96kbps (which is plenty good for a streaming station). They have a stream at skylive.fm, and it really works great.
You don't need to sign up for anything, just go there and search for what you want to listen to and add it to your playlist. That's all you need to do! I've been using it for a while now and it simply rocks.