So, I've revisited SMAC, and I'm very interested in moving up in difficulty from Librarian.
I've found that my build order is typically the same, regardless of whether it is my first city or my 100th city: build foot unit optimized for garrison duty, build former, build colony pod, build base...