Nose a que empresa le has pagado para le posicionamiento en buscadores pero es algo en lo que no recomiendo invertir ni un dólar ya que con paciencia y un poco de tiempo lo podes hacer vos mismo, con mejores resultados y sin invertir un dólar.
Ahora para el tema de publicidad tipo CPC (coste por click) te recomendaria
AdWords de Google
Salu2