It’s not yet as fancy as iTunes, but Last.FM is sure looking like it has a good chance of getting there. If a music video is on YouTube it will let you know when searching for it. I was able to listen to the whole song, Like a Prayer, by Madonna. If you like music it could be worth checking out here.