StarCraft 2: Ghosts of the Past
If you had any doubt about the story of StarCraft 2 being epic, this video should lay it to rest. Thanks to Klelith at Lost in Neurons for linking to this. Maybe a trailer like this could even convince Spinks to give StarCraft 2 a try.
Also, for a geek like me, it's really nice to see them building off of the world the StarCraft novels have created. The novels have set a great scene for another epic game and I'm glad to see it isn't going to waste.