Hola Juande:
Segun la normativa de Google. lo que se penaliza es la compra y venta de enlace con la Intencion de manipular su sitio en los ranking de busqueda de google. Estos enlaces hacen que los chicos de google se enojen bastante y te bajen en la clasificacion de los resultados de busqueda.
En tanto que respecto a la compra de enlaces para fines publicitarios en el apartado de Directrices para Webmasters , Google dice lo siguiente:
"...No todos los enlaces de pago vulneran nuestras directrices.La compra y venta de enlaces es una actividad económica normal en la Web cuando se realiza para fines publicitarios y no para la manipulación de los resultados de búsqueda. Los enlaces que se adquieren para publicidad se deben identificar como tales. Esto puede realizarse de diversas maneras:
* añadiendo el atributo rel="nofollow" a la etiqueta <a>
* redirigiendo los enlaces a una página intermedia que se encuentra bloqueada para los motores de búsqueda con un archivo robots.txt .. "
Por lo que si lo hasces así, segun mi opinión no tendrías que tener inconvenientes. Exitos en tu emprendimiento !