Soundcloud tends to be a great place to go. I think it is plays at 128 CBR period. So, there is no variance in that aspect. Nothing amazingly high quality, but definitely an improvement over Youtube.com.
Turntable.fm on the otherhand, is a service similar to Pandora, though different in the aspect that people take turns playing songs. The kbps there ranges from 128 CBR to 190 VBR (V2).
Spotify streams at 160 kbps on desktop, though sub 100 kbps on mobile.
Finally, you can use Shoutcast or iTunes radio, and stream using bitrates ranging from 64- 320 kbps.
Hope this helps!