Boas, em tempos tive um site desse género que hoje já não existe pois para conseguires que tenha sucesso e com a forte concorrencia que há tens que lhe dar mesmo duro, a melhor forma é mesmo pagares publicidade em outros sites ou mesmo em paginas do facebook, podes encontrar aqui no MaisTrafego esse tipo de serviços.
Quanto a add's tens vários, de momento no meu site, tecnologiamais.com estou a usar o netlucro.com é um serviço português e que se tem portado muito bem, se procurares encontras aqui no Mais tráfego muita informação e feedback's destes programas.
Espero ter ajudado.