coolcrabs::HighDensity:::coolcrabs:::Obrigado caras. Sua contribuição foi de grande valia na minha decisão.
E qual foi a decisão? 
A decisão é que eu excluí o Caylus da lista hehe.... Estou em entre Burgundy e Village.
Caylus, para mim, é fantástico, mas não sei se cairá bem como um jogo de entrada e está bem caro adquiri-lo, um reprint estava programado, mas até agora nada. Eu particularmente gosto de jogos pesados nas estratégias e com simplicidades nas regras, então esse jogo cai bem no nosso grupo.
Burgundy é um excelente jogo do feld, talvez um de seus mais leves e está entre meus preferidos. É um bom introdutório, apesar de ter certas informações no tiles e tabuleiro, mas nada que duas partidas não resolva. As regras são fáceis e a mecânica é tranquila de se pegar. O Village eu também gosto, mas menos do que esses dois (na minha escala dos que você citou inicialmente, Village e Stone Age ficariam nas últimas posições, porém, não entenda mal, eu gosto desses jogos, apenas comparando com todos os que você sugeriu).
Acho Burgundy mais dinâmico que o Village, apresenta um fator replay mais forte e da vontade de jogar uma partida hoje e outra amanhã, coisa que não tenho no Village. A pontuação do Burgundy também é amigável e tudo faz ponto, porém otimizar a melhor forma de pontuar é outros quinhentos. Enfim, eu tenderia ao Burgundy, além disso tudo, me parece mais barato e fácil de encontra-lo.
Quanto ao outros jogos, você pode tentar jogar online nos diversos sites de jogos de tabuleiros que tem por ai (apesar de eu não saber como funciona direito, pois não os jogo), o Boardgamearena é muito requisitado pelo pessoal da ludopedia e tem o Caylus, stone age, Trajan, (salvo engano) e o Troyes.