Gracias por las respuestas.
MAXIUM, el como implementarlo ya lo tenia claro

Lo que buscaba era a ver si alguien sabia de alguna web para poner publicidad en el software. De todas formas, lo que un programa se conecte a internet cada vez que se inicia para buscar anuncios no es algo recomendable, ya que los usuarios desconfían de un software que se conecta a internet (piensan enseguida en troyanos, software de seguimiento, etc.). Por lo que es un asunto difícil de equilibrar (anuncios-clientes).
De todas formas, creo que voy a implementar lo de poner un banner fijo que ponga el "anunciese aquí por xx Euros ". Tambien estoy con negociaciones con una gran empresa de publicidad online a ver si se puede incorporar.
Por desgracia, las empresas de publicidad no tienen algo fijo para softwares, mas aun, no les gusta, porque si seria algo genérico habría miles de software "malignos" con millones de anuncios y al final perderían ellos, por eso depende del programa, clientes, funcionalidades, etc... por lo que hay que buscar a mano a los publicistas y negociar con ellos.
Igual alguien también tenia alguna duda con esto y sirve para aprender un poco mas
