The radio and video streaming services on the web seem to be mostly using HTTP, or TCP port 80 which is the normal port for browsing the web. Therefore, if the staff is allowed to browse the net and you cannot block their access to the web completely, you need to have a firewall with a web proxy application.
Microsoft has a firewall and proxy server product called Internet Security and Acceleration (ISA) Server which allows you to set rules who can access the web and when, and which sites are or are not allowed.
You will need to configure the clients with customised settings in Internet Explorer or any other browser your company is using where the proxy server address points to the proxy server, or is set to automatically locate the proxy server. The important issue here is to protect the settings so that the users cannot change them by setting up policies (Group Policy Object associated with particular user groups in Active Directory) which do not allow the users to change the network and browser settings. The users should be Restricted Users, instead of belonging to the local Administrators group.
If you do not fancy another Microsoft server with CALs, there is always the Open Source alternative, Squid. Squid is part of most Linux server distributions which are relatively easy to install if you happen to have a spare PC with 521MB RAM. For details, see http://www.squid-cache.org.