Not as slick as Seeqpod, but similar in purpose, eSpew is devoted to music search. You can search by artist or song and it will retrieve results that you can either play in an eSpew player or download.
Again, the legality of the service is debatable. Is it radio or is it search? Are royalties chargeable on this and if so on whom?