I really like the you-are-doomed sense of AI War. It gives you the sense that the odds you've come up against are so frikkin' huge that the only thing you can do is make dark jokes. It's a good fit for the difficulty. And makes you feel
really awesome when you deliver the AI's comeuppance against all odds.
And how 'bout an alliterative tagline: "Stranded. Starving. Saving Humanity."
And just to clarify, somewhere along the way, you'll be giving out free copies of this game, right?