Personally I'm not too impressed by the terran campaign in StarCraft 2. It seemed like a whole lot of nothing with just a few important battles. They took years to write that story? That's almost sad.
The gameplay was great and the variety was awesome. The story not so much.