Spotify is the popular music provider streaming music legally for a fair monthly fee. The main problem of Spotify, as other successful worldwide company (Skype), is using P2P to improve the quality and to guarantee that even with bad connection, you can enjoy your music in peace.
Due to the P2P architecture, the probability to get banned or blocked in your organization is quite high. Searching in forum I’ve found out Spotify has a web version of the application, that works just fine. I haven’t tried neither without Premium subscription nor with poor bandwidth.
You can find it on play.spotify.com.
Enjoy listening music 🙂