You guys seen this? Planetary Annihilation (Kickstarter)

view story

http://ubuntuforums.org – This project looks pretty awesome and they're supporting Linux. They've got seven more days to make their stretch goals, one of which is a single player campaign (not a scripted one, but a generated one). You can support them through Kickstarter or via Paypal, as indicated on their website. (Hardware)