Paradox, you had me at "single-player, real-time strategy title that puts the player in command of a fleet".
Ancient Space is being developed by Creative Forge games, and looks just like the kind of game I would be complaining that nobody is making except, well, someone is making this one.
And yes, the narrator of the trailer (and "star" of the game) is Dina Meyer, aka the red-head from Starship Troopers.