todo depende de quien realice el trabajo, si es una de estas paginas que te prometen alta en 5000 buscadores y en 10000 directorios de forma automatica yo en tu lugar me olvidaria, suelen ser un camelo, si el trabajo lo realiza una persona de forma manual la cosa cambia, todo y asi yo siempre pediria reporte de en que directorios estas incluido para poder ver personalmente el enlace.

no obstante yo te recomiendo que este trabajo de campañas de enlaces las realices personalmente y poco a poco ya que normalmente estas empresas que cobran por hacerlo prometen mucho y no te daran ni la mitad de lo que te han prometido.