Those two problems are exactly what the curation of a record label provides.  If I really like a song or album by Hudson Mohawke or Flying Lotus, then I know I can find similar releases from the Warp or Brainfeeder labels.  This lets me explore similar artists that may not be as well known.  I have experienced very high rates of success with this method, much better than any algorithmic recommendations.