Nexus Radio: http://www.nexusradio.com/download.php

im not sure if u have heard of this but "pandora radio" is also legal and free. and like alot of others you can make an account so you can access your music on other computers. you should do a reveiw of it.

btw: i know it works in US, not sure about UK... :/

we7 (UK only) (Online tool)