Formerly a streaming service akin to Spotify and Slacker Radio, but has undergone a redesign and now functions as a stream aggregate. You can search for and stream individual songs, and Last.fm will find an associated link (most frequently via youtube). Last.fm will track listening and provide recommendations based on users’ taste.
Android app available, browser version available.