I used to discover a lot of new music on Youtube, actually.
If you watched a music video you liked, the algorithm recommended related stuff, but also threw you a curveball with <1000 views once in a while.
I stumbled upon a lot of great bands that way.
But nowadays, 3 videos in it’ll all be AI slop, so I’m open to new ideas and willing to pay for a service, too.
https://www.music-map.com/
You type in an artist and it gives you a visual map of related artists. The artist you searched for is in the middle and the further you go out from that, the less similar the artists are.
NPR’s Tiny Desk Concert is another one. You’re discovering artists at random but I’ve found some bangers that way.