Atraci is a free music streaming player for Windows, Mac and Linux that lets you listen instantly to more than 60 million songs (way more than iTunes's 26 million).
When searching, Atraci will use iTunes, Last.fm and SoundCloud to display song information - cover, title, artist. Atraci will then try to find the best match for this song on YouTube and stream the highest quality video stream.