Hola,
el planteamiento que realizan está en sí obsoleto.
Google hace mucho que no da ya "una lista de resultados", sino que proporciona un resultado concreto según quién busca.
En nuestra experiencia cuanto más empeño hay que hacer para que ustedes (que no son su cliente) aparezcan en Google más se consigue hacer que aparezcan en las búsquedas de empresarios de su competencia y no de sus potenciales clientes.
La forma de funcionar de Google ha cambiado en ese sentido y aunque pueden realizarse sin duda campañas de PPC (pagos por click), etc. la forma de medir los "resultados" ha de ser mediante conversiones, no necesariamente a ventas, pero sí a visitas a partes de su web o tienda y de lograr efectividad de los botones de acción u otros que se habiliten para medir si se ha logrado el objetivo buscado.
Resulta practicamente imposible hacer una propuesta económica sin conocer con algo más de detalle si modelo de negocio, analizar y desarrollar la propuesta única de valor, medir y evaluar los datos que tienen en cuanto a los diferentes segmentos y valorar el tipo de conversiones que serían más convenientes para ustedes.
No obstante no tenemos problema alguno por cobrar en función de la consecución de objetivos.
¿Nos cuentan más detalles y nos ponemos a trabajar? Y fijamos los costes en función de esto. El presupuesto para PPC indicado puede ser excesivo de inicio, aunque nos parece bastante adecuado una vez que la campaña empiece a tomar forma, tampoco suele ser necesaria mucha más inversión, pero nuestro trabajo será en parte hacer que ese coste implique un gran número de clicks, es decir que Google nos premie con costes económicos porque considere que estamos haciendo un buen trabajo.
Saludos,