Depois de te jogado muuuiito, mas muito mesmo, eu diria que ordem recomendada seria:

preludio (vc ja tem)
todos os mapas (vai na ordem que quiser, tem 3 kits diferentes além do base, e cada kit vem frente e verso)
kit de marcos e premios

e só depois as expansões, começando com 
colonias
venus
reviravolta
>> todas elas vão aumentar o tempo do jogo, mesmo usando aquele governador da venus.


Eu hoje em dia fiz um mix: preludio, algum mapa aleatorio, marcos e premios sorteados, cartas promos e demais cartas das expansões que não dependam das expansões (ou seja, todas cartas venus que não tem pré-requisitos de venus e/ou aquela trilha de venus, e assim por diante). Eu acabo não colocando muito as expansões pois costuma passar de 3h de jogo, o que acho demais pra ele. Ah, eu sempre jogo com draft

Eu também tenho o jogo como um dos meus favoritos. Mas evito deixar meu colecionismo falar mais alto e obtive apenas as expansões que pra mim faziam sentido'

1. Preludio
2. Tabuleiro dupla camada
3. Colônias


Tenho interesse em ter no futuro:

1. Mapa Hellas/Elysium
2. Automarte (porque nem sempre a galera tem 3hs disponível)

Eu pararia por aqui. Não curto a ideia da Vênus, nem da Reviravolta, acho que fogem do tema central TERRAFORMAR MARTE.

Eu comprei o jogo base + prelúdio e fiquei assim por muitos meses. Só após saturar um pouco o mapa comprei o Hellas & Elysium, o que foi bastante proveitoso aqui em casa. Penso em comprar mais o Colônias, mas ainda tenho dúvida se gasto quase 200 contos com mais uma expansão do TfM ou só junto mais um pouco de dinheiro e compro um jogo novo.