I love using Last.fm to find new bands because you don't actually have to stream anything to see related artists. Search for a band or song and click on the matching result. To the right, you'll see a list of similar artists. If you decide to sign up for a profile, you can get even more music recommendations. Try searching for lesser known bands if you want to see results that aren't already well known names.