I recently enjoyed Children of Time. It has it all: Terraforming, post-apocalyptic civilization, alien warfare, artificial intelligence, biological computers...