Perhaps quality is in the eye of the beholder. Most of us stream at 16K per second, low enough for dial-up users to listen pretty easily. My stream sounds like crap if I go much below that.
If you let Weather Underground do the streaming, you don't need to worry about bandwidth. This would only be a concern if you host your own server or have a DSL/satellite broadband connection.