Battlestar Galactica: Gridlock. Nice strategy based game based on the 2004 remake, which is hard to master even on the easy setting.
You wind up commanding the Colonial Fleet during the first Cylon War and you have to defend the colonies from marauding Cylon fleets, whilst also following the story campaign missions to help you unlock various ship classes/upgrades and new technology. If you ignore the colonies too much, they withdraw from the Quorum, and if more than 6 of the 12 do so, the Quorum disbands and you lose your income of tylium (which you need to be able to FTL jump and to build new ships).
When you complete a mission though, you can watch a full "cinematic" playback of the battle which looks rather cool.
You can also play online against real life opponents, or skirmish missions against the computer, playing either as the Colonials or the Cylons.
I'd give it a solid 7.5/10 for a game that's more than 3 years old.