Brainchild of Aza Raskin, Songza launched way back in November 2007. (Sometimes I’m a little late to the game I guess). Anywho, I’ve been playing around with it and it’s pretty cool (except for the stack overflow error I get at the end of every song).

What is Songza?
Songza is the single best place to search for and listen to music on the Web. Find a song and listen immediately, in one place.

Unlike KaZaa or Bit Torrent, Songza users can only listen to songs, not download them. And unlike Last.fm or Rhapsody, Songza permits users to choose exactly the song or artist they want to hear, and does not require them to subscribe or pay for its services.

Do the artists get paid? Is it legal?
Yes. Songza pays for licenses from all the major performing-rights organizations (ASCAP, BMI, SESAC), who then pay the publishers and writers in proportion to the number of plays they get on Songza.