Did not play FA, however Utopia and then K240 on Amiga were clever games, deeply engrossing experiences (especially the latter one), pretty demanding with challenging AI. There are not many similar (setting, playability, lasting appeal) games out there and those that are, although with much better visuals are real underdogs to the mentioned titles.
Although inferior to Civ IV graphically and less intricate at some elements of gameplay, its tiny disk space (GOG, you could do a portable version!!!!), quick install/uninstall, quick computer opponent moves (with nowadays CPUs) just plays fantastic on a netbook when travelling on a train or plane and all the more on laptop at home. For all 4X strategy freaks this game has soul, and the plot engages us every time we start a scenario. After playing Civ IV for some time, I do not return to Civ II or III. I take Alien Crossfire instead and play until the urge to Civ IV returns. GOG, I am saving this tiny 6$ on a breakfast in Starbucks and give it to you as an incentive to placing Alien Crossfire in your portfolio so that young GOG fans can enjoy it as much as I do.