That's true, soundcloud seems to be the best option for that, but I can tell you not all underground artists decide to use this streaming service. Personally, I manage to find underground artists on YouTube, and service
Mp3 Juice helps me download everything on my phone and listen to everything on a daily basis. You can give it a try as well, and I'm sure you won't be disappointed because the music database there is great.