Sim, o valor é de acordo com que o anunciante paga, mas não esqueça que desde de 2007 que o anúnciante pode ter um CPC para o resultado de pesquisa(google.pt) e outro CPC para rede de conteúdo (o seu site), e se você utiliza o google keyword tool, o valor ali apresentado é o CPC para o resultado de pesquisa e não para os anúncios que aparecem no seu site. Claro que muitos anunciantes (principalemente em Portugal) não sabem disso, o que de certa forma parece ser benéfico para o webmaster, na verdade é prejudicial, pois não tem resultado e o anúnciante cancela a campanha e fica com a ideia que adwords não presta
mas isso é uma outra história.
Voltando ao assunto, a melhor forma de aumentar o CPC do adsense é garantir que os anunciantes tenham resultados, não é uma tarefa fácil, mas tenta perceber quais os tipos de anúncios que aparecem no seu site e identifica quais as possiveis keywords que os anunciantes escolhe, trabalha melhor essas keywords como se você quisesse vender o produto do anunciante, com se fosse uma review(é claro que ganharia mais dinheiro com afiliados, mas...).
Pena que em Portugal isso é um pouco dificil já que os anunciantes (ou as agências) que criam/fazem a gestão das campanhas, são estupidos e não sabem o que fazem, mas isso um dia muda.
Uma vez que o seu site começa a trazer resultado para o anúnciante ele começa a investir mais (não os estupidos, os outros) alem do que a concorrência aumenta, e quando a concorrência aumenta, o CPC aumenta, já que existe mais anúnciantes a pagar pelo mesmo espaço.
Para ganhar dinheiro com adsense o webmaster deve pensar como uma empresa, um site é uma empresa que vende um serviço (publicidade, é claro que com o adsense todo o processo é automatico e você não precisa correr atrs dos cliente, o google faz isso pra você, claro que cobra um preço por isso), então você deve pensar como vender melhor o seu espaço, de uma forma que mais e mais anúnciantes queiram anúnciar no seu site por tem resultado.
em resumo é isso...