Olá Eliseu!
Estou montando um roteiro de 25 dias na Europa também, só que em junho/2011, e o meu roteiro só passa por 3 países: França, Suíça e Itália. Pelas minhas contas vou gastar em torno de R$ 7.000, ficando em albergues e deslocamento interno com trens (as passagens que encontrei estão bem baratas mas claro que as distâncias entre as cidades que vou não são muito grandes, então tá valendo mais a pena o trem mesmo).
As passagens aéreas mais baratas que encontrei até agora foi entrando por Paris, Amsterdam ou Lisboa: pela Iberia ida e volta R$1857,00. Será que dá pra achar mais barato??
Ah, bem legal sua planilha, bem organizada, não sei se conseguiria deixar tudo tão planejadinho assim hehe =)
abraço!