Pandora works pretty well for discovery, and has multiple “modes” so you can hear album tracks, not just hits. Just put in a few songs of a genre and/or artists you like to build a station of similar suggestions. Use thumbs up/down to tune it. I will warn you that after a year of doing this, it might get in a rut of playing things you’ve already thumbed up. If that happens, switch modes or create a new station.

YouTube suggestions also has a pretty decent suggestion algorithm if you start thumbing up music you like. It’s also a good place to look at a particular label’s catalog.

Both are free with ads.

Also, if there’s an artist you like, be sure to look up who produced your favorite tracks. Chances are they’ve done similar music with other artists.