Utopia is a must-have.
Leviathan and Distant Stars are good for their prices.
Beyond that, get what sounds interesting. If you want to play as robots, get Synthetic Dawn. If you want planet-destroying weapons, get Apocalypse. If you like playing diplomatically, get Federations.
Microsoft also owns Windows, so it’s debatable whether a game for PC and Xbox can truly be considered multiplatform.