When I colonize a new uninhabitable planet, I first deploy some terraformers and construction brigades. After realizing that the construction engineers refuse to work on the terraformers (? - they assemble PDCs, and they work in CFs, but not in terraforming installations - ?), I ship in my terraformer platforms.
Then, when terraforming is well underway, I move some infrastructure to my new planet, and also some colonists, one batch is usually enough, then the commercial space lines take over.
And now my question: When security is taken care of, what are the most important installations to build? I know it depends on a lot of things, like the strategic position of the planet, what resources are available etc. And it depends a lot of how much production power you got in place. A brand new military academy would be nice, but it will take forever.
What are you guys building as the first installation on a new planet, all else being equal?