Boas;
A generalidade dos jogos que te foram recomendados aqui antes estão em Inglês e são bastante dependentes da língua, ou seja, se não souberes ler em inglês vai-te ser difícil jogar o jogo. Isto porque a maioria destes jogos se encaixam ou no estilo Dungeon Crawl ou Adventure Boardgame. São estilos que implicam cartas de evento, criatura, feitiço, etc. e essas coisas normalmente têm especificidades que estão escritas nas cartas.
Este aspecto de independência da língua é muito importante e a sua presença em muitos dos títulos modernos foi uma grande ajuda à divulgação do hobby.
Obrigado pelas respostas. Ajudam bastante a definir um pouco mais o que pretendes. Não o suficiente para já, mas também creio que o teu interesse é um pouco alargado para já. Por isso, vou apenas comentar os que conheço da lista que colocaste no post.
-Power Grid
Independente da língua.
Para mim, um dos melhores jogos de sempre. Não dou importância aos rankings, mas de entre os que estão nos 10 primeiros do BGG (o tal site que corres o rico te absorva como um buraco negro, mas neste caso cheio de luz e bons jogos :-D ) este é talvez o que penso ser mais merecedor do primeiro posto.
É um jogo económico, sem combate ou aspectos de fantasia, com a particularidade de que não ganha quem tem mais dinheiro no fim, mas sim quem alimentar mais cidades com electricidade.
-Small World
Independente da língua.
Só joguei a versão anterior (Vinci) mas pelo que pude ver este será um pouco mais elegante e com duração mais limitada. Aqui existe um forte tema de fantasia e os combates são de um para um, ou seja, cada unidade atacante elimina uma unidade defensora. Talvez seja dos mais adequados ao que procuras neste momento.
-El Grande
Pouca dependência de língua. Texto apenas em algumas cartas especiais.
Um excelente exemplo de jogos baseados no controlo de áreas.
-Railroad Tycoon
Também pouco dependente da língua. Algum texto em algumas cartas.
Outro jogo económico. Só o joguei uma vez e achei demasiado longo e sobre-produzido para o que é.
-Pillars of the Earth
Também algum texto em certas cartas. Menos significativo que nos outros.
Se tivesse que recomendar um jogo de colocação de trabalhadores para quem se está a iniciar no hobby, este seria talvez a minha escolha. Li o livro por causa do jogo e também o recomendo. Depois de ler, é interessante ver a relação dos personagens e lugares com as mecânicas do jogo.
-Tigris and Euphrates
Independente da língua.
Ora aqui está outro que merece os mais variados elogios. É um excelente jogo. Talvez um pouco pesado para quem dá os primeiros passos, mas é sem dúvida a obra maior do Sr. Knizia (um nome que se te vai tornar familiar...). Rivaliza com o Power Grid para o melhor do Top 10 do BGG, na minha opinião.
Tal como disse antes, opiniões há muitas. Esta é a minha acerca destes jogos. Todos são bons jogos e todos têm o seu público certo. Haverá quem tenha um opinião radicalmente diferente da minha, certamente e terá as suas razões válidas para o mesmo...
Realmente o melhor será experimentares o mais que puderes. Não sei ao certo como poderás fazê-lo aí pelos Algarves, mas talvez o MGBM te possa ajudar com isso. De qualquer maneira, serás certamente bem vindo numa das próximas convenções (em Maio tens Aveiro) e poderás experimentar muitos destes títulos.
Boa sorte neste teu início num hobby fascinante.