Do que tem no Brasil, acho que o que mais vale a pena, apesar de ser um pouco mais pesado, é o Puerto Rico, tudo bem, não foi lançado ainda, mas está em vias de ser. Se fosse escolher somente um, minha escolha seria essa. Outras opções interessantes são o próprio Ticket to Ride que o pessoal já comentou aí e o Catan, que saiu com um preço mais em conta e, a meu ver, gera mais interação entre os jogadores que o TtR... Em minha opinião, o Zombicide e o Game of Thrones são ótimos jogos pra coleção, mas tendem a ter uma rejogabilidade menor, especialmente o Zombicide (veja bem, em minha opinião), ambos são também mais demorados...

Espero ter ajudado...

Hah, só por curiosidade, comecei com o Catan e Puerto Rico, ao ler sobre o jogo achei que seria difícil aprender a jogar Puerto Rico, mas isso não foi verdade, o jogo é redondinho em suas regras, qualquer um que ler as regras aprende e consegue ensinar facilmente.

Adley,

Seja bem vindo a comunidade Redomanet e ao mundo dos Board gamers! Como primeiro jogo a adquirir eu não aconselho o Guerra dos Tronos (que eu adoro), não pela dificuldade, mas sim por ser um jogo muito denso (muitas regras) e demorado (o que pode desanimar os iniciantes). Deixe para comprá-lo mais a frente.

Os outros que você citou são boas pedidas. O "As Lendas de Andor" é muito bom, pois ele tem uma dinâmica em que você pode aprender jogando (sem ter que decorar tudo antes). O Zombicide tem regras simples, uma temática atraente, e é cooperativo (assim como o Lendas), o que facilita para um grupo iniciante. O Summoner Wars é outro jogo muito bom, tanto para iniciantes quanto para avançados, ele é um jogo bem versátil. Agora, o Ticket To Ride, é o campeão de indicações! Ele é o jogo certo para quem não quer errar numa mesa de iniciantes, e até numa mesa de heavygamers. Ticket To Ride é excelente para ser a porta de entrada dos jogos de tabuleiro modernos (apesar da indicação do 7 Wonders, feita pelo Lukita, também ser um excelente jogo de entrada, assim como Carcassone e Colonizadores de Catan).

Porém tudo se basea naquele que realmente desperta interesse de vocês em querer jogá-lo. Se não houver isso, a primeira barreira nunca será rompida de fato. Não há escolha errada! Boa sorte nela!

Sei não, gosto muito do Ticket to Ride, mas acho ele bem enjoativo, eu iria de Zombicide mesmo (prefiro o Zombicide 2 mas me parece esgotado), Guerra dos Tronos não pegaria por enquanto. Bem, na minha singela opinião eu prefiro o Zombicide e tentaria incluir um Catan ou Carcassonne da Grow (ou mesmo, pegaria os dois da Grow e um fillers da galapagos como o já citado Love Letter).
Analisa bem, olha os reviews, as análises os vídeos, veja qual o seu bolso suporta. Não conheço o Hanabi, é um jogo que nunca me despertou interesse e 7wonders é muito bom, ele seria uma boa pedida também.
att

leandro

Obrigado pelas respostas.

Já tenho o Catan em minha pífia coleção, excelente jogo. Pelo jeito o Ticket to Ride tá na frente, depois de jogar bastante eu começo a pensar nas outras opções, haha.

Também vou dar uma olhada nesses jogos que o Lukita recomendou (Love Letter e Hanabi), o Timeline também me chamou atenção.

Olha, eu iria de For Sale! Pensando no custo/benefício, é o melhor!
Aproveita que hoje (sexta), a FunBox Jogos tá com uma ótima promoção.

Quanto aos outros que foram citados, é importante ressaltar que o Hanabi pode agradar muito ou pode não agradar nada... eu nunca joguei, então a minha opinião é baseada sobre o que eu li: não vale a pena ser um dos primeiros jogos, a mecânica é bem diferente que a dos demais jogos, sendo assim, é possível que pelo menos um do seu grupo não se divirta. Mas, ressalto que é importante ler análises mais aprofundadas para conseguir tirar as próprias conclusões.

Vale muito a pena conferir as duas listas do @Fel Barros: 20 Jogos "Introdutórios"(Gateway) para a coleção, lá você encontra também o link para parte 2. [edit: na lista dois não possui jogos produzidos em território nacional]

Também confira a análise do For Sale escrita pelo @tiagovip: Resenha do For Sale

Boas escolhas!!

Adley:: Obrigado pelas respostas.

Já tenho o Catan em minha pífia coleção, excelente jogo. Pelo jeito o Ticket to Ride tá na frente, depois de jogar bastante eu começo a pensar nas outras opções, haha.

Também vou dar uma olhada nesses jogos que o Lukita recomendou (Love Letter e Hanabi), o Timeline também me chamou atenção.

Love Letter, Hanabi e Timeline são mais baratos, dá pra você levar 1 ou 2 deles e sem deixar de comprar um jogo "maior"...

Minha opinião pode até te atrapalhar, mas o Ticket to Ride eu não curti muito nem o pessoal aqui... PODE ser que quando jogamos ele, já havíamos jogado vários outros e eu já tinha bastantes jogos, então talvez ele de comecinho poderia divertir mais, mas como já tínhamos experimentado vários com estilos e mecânicas diferentes e gostado de vários deles, talvez isso influenciou em não curtirmos tanto ele. Não achamos ruim, apenas não chega nem perto em diversão de outros jogos (no meu gosto), como o 7 Wonders que foi citado pelo Lukita; ele tem regras simples, tem uma rejogabilidade alta e é MUITO BOM! Ruim dele é que você assistindo outros jogarem não é a mesma coisa, eu demorei pra comprar ele porque não tinha gostado muito assistindo gameplays, uma hora resolvi comprar e é um dos meus jogos preferidos! Então os vídeos dele não ajuda muito você ter mais vontade de comprar... 

Game of Thrones é muito bom, mas melhor deixar pra mais pra frente, o jogo já é demorado, pras primeiras jogatinas onde vai ter que explicar as regras então, vai ser no mínimo 4 horas de jogo... E não é a mesma frustração alguém não gostar de um jogo que levou 20 a 60min pra acabar de outro que durou 4, 5 horas!

Zombicide é bom, veio na primeira leva de jogos que eu comprei, gostei muito, mas depois que vieram muitos outros jogos, acabou não voltando pra mesa, talvez porque ele seja meio demorado também, mas eu vejo muita gente que gosta demais dele e que joga joga joga até enjoar, e as vezes demoram muito pra enjoar... Ele com certeza é ótimo pra trazer novas pessoas pro mundo dos boards modernos. Pra quem jogava RPG ele é ainda mais interessante, pois dá pra misturar um pouco de roleplay durante o jogo, dá pra criar as próprias missões, etc

Tem também Dominion, Race for the Galaxy e Citadels também, três jogos de cartas que dá pra jogar várias vezes seguidas... São três jogos bem diferentes, mas todos 3 bons. O Dominion saindo pela Conclave em dezembro, pré-venda já iniciada, também está entre meus jogos preferidos. Race e Citadels são mais em conta, dá até pra pegar os dois, mais o Love Letter, Hanabi e Timeline que todos juntos ficam no mesmo preço do Zombicide! kkkk

Então, na sua situação, tendo em mente que você quer comprar apenas 1 e que irá gastar de R$170 até no máximo R$270, com o grupo e gostos mencionados, eu iria de: 
1) 7 Wonders + Love Letter 
2) ou Race for the Galaxy + Citadels + Love Letter + Hanabi
3) ou Zombicide

Obs: Se você for jogar com familiares, principalmente com mulheres no meio, Dixit e Concept são ótimas opções futuras (ambos da galápagos).

Eu ia indicar o catan, mas vc já tem....
Já que vc gosta de RPG e gosta de rolar uns dados vai de King of tokyo!! muita gente na mesa, rápido e divertido.
Sumonner wars e lendas de andor indico tb.
7 wonders é bacaninha mas já que vc só jogou basicamente o catan... Tenta pegar outra coisa.

Da uma olhada no bang!! 
Outro que nunca ninguém fala mas que quando coloco na mesa o povo joga até a mão cair é o dungeon monsters!!

O ideal é você pegar jogos com Mecânicas diferentes, pois assim vai ter variedade de jogos. Seguem minhas dicas de jogos com regras simples e mecânicas distintas:

Bang Dice
Stone Age
Dixit
Ticket to Ride
Catan
Nexus Ops
Power Grid
Forbidden Desert
Kingsburg
Ra
Tikal

Todos os jogos citados são bons, mas eu aconselharia o Zombicide pelo choque que ele causa.

Acho o jogo mais impactante para iniciantes, miniaturas, dados, história, imagens, rejogabilidade (são MUITAS missões lançadas). Utilizei esse jogo para viciar uma multidão de pessoas em boardgames, crianças idosos, amigos, parentes, namoradas de amigos... todo mundo curte o jogo e fica deslumbrado por não se parecer com nenhum dos jogos de sua infância como War e Banco imobiliário.