Publicidad, no existe otro método.
Tienes muchas opciones, google adwords cobra por click, te generen o no te generen beneficio a tí, luego lo que más se ajusta a tus necesidades es pagar una comisión por venta generada, me explico, si te genero una venta desde mi web, tú me pagas una comisión. Con este método podrias llegar a muchas web interesantes y darte a conocer.
En el caso de que no seas deseable, siempre puedes aumentar la comisión para que los webmaster te prefieran a tí. El problema que le veo, es que no se como tienes que rehacer tu web para poder detectar que página te esta mandando clientes, para que no falles en el pago de las comisiones y no te declaren como que no pagas, miralo bien, yo es lo que haría. Te pongo algunos enlaces con las que he trabajado y creo que son serias, seguro que te orientan.
NetAffiliation : plateforme d'affiliation de mise en relation annonceurs et webmasters
Afiliación, programa de afiliación, plataforma de tracking, soluciones CRM - Public-Idées
TradeDoubler - Performance-based Digital Marketing
Un abrazote y suerte!!