Te recomiendo
Songr, antes de tener Spotify y tal lo usaba bastante ya que es muy sencillo de utilizar y tiene un motor muy amplio de búsqueda donde se incluyen webs como YouTube, grooveshark, goear y demás. También puedes previsualizar la canción antes de bajártela para así asegurarte de que no hay ningún problema. Publicidad no hay ninguna y es bastante seguro, pruébalo.