Eu tenho um site de jogos flash online que tem um cpc médio de 0,14€, mas já esteve a 0,07. O que eu fiz e resultou foi:
1- Coloquei apenas 2 banners com bom posicionamento em vez de 3 que tinha, um deles estava no fundo do site e quase não tinha cliques, por isso desapareci com ele.
2- Como é um site em inglês, alterei as definições de idioma para UK, e algum tempo depois passei a atingir mais gente do reino unido que penso ter ajudado a subir o valor do cpc.
3- Coloquei mais texto na descrição dos jogos e alarguei as tags com palavras menos usuais.
4- Filtrei um dos anunciantes que estava a pagar cliques a 0,01€, depois de filtrar esse o número de cliques desceu, mas subiu o CTR e o cpc, acabando com o tempo por ganhar mais.
Espero que sirva de orientação estes passos que eu dei e que resultaram, fiz mais algumas alterações que não me recordo, mas não sei ao certo o que fez mais efeito para a subida do CPC.