If Krypt-Tokh6 is serious about the nbc work, then I suppose it makes most sense for us to each do our individual things, and then send them to him to put together.
Here's some more concrete storyline ideas, subject to your critique. Also, let me know if my ideas conflict at any point with the original storyline.
Set the storyline just after Mengsk's rise to power. The period of Terran history just after the form of the Dominion isn't totally written out in stone and there is a lot of unknown stuff that we can play around with.
Major Mission Strings:
Teaming up with Raynor and Liberty:
This begins with transporting Micheal Liberty, the reporter from Liberty's Crusade, to some world not under Mengsk's total control where he can broadcast his personal history of the war. You then part ways for a while, until you meet up with him again on some other planet (After you've built up a decent combat rating). He's recieved a message from Raynor, who is fighting against the Dominion, and needs some help. You fly Liberty to that planet, where you must disable and conquer the Battlecruiser Hyperion, which is the base of the blockade against Raynor (It's never really explained in the storyline how Raynor gets the Hyperion, so this takes care of that. I'm not sure whether Raynor then commands the Hyperion as a permanent escort, or you gain control of it)
After that, Raynor explains these dreams he's been having, and urges you to travel to a zerg infested world. There you meet Kerrigan, and she and Raynor act out some pent up frustrations. Later, you are rescued by Tassadar, yadda yadda. I can't remember the exact details of how that worked, and my friend is currently borrowing my CD and strat guide, so Ill work out the specifics later. This culminates with you returning to Aiur and finishing up with the Protoss Campaign.
The Dark Templar:
This is available if you're a protoss player. You begin as a member of the worker class, doing boring trade stuff. The string starts with a shady deal with some guy who wants to do some "slightly illegal" trading with some "friends." You are sent to a world you haven't heard of to pick up a package that is left for you. Later on, you learn that this illegal trade is with the Dark Templar, and some spiffy Void Crystal or whatever they use to power their ships. You eventually meet the Dark Templar, and do some missions for them.
The Dark Templar enclave is eventually discovered by forces loyal to the Judicator. You find the remaining survivors who have fled into the shadows and remained cloaked. But their base and ships have been destroyed. You must transport them to an uninhabited world, where they plan to meet with Tassadar, who has had some limited contact with them.
At this point, it would make most sense to have them meet up with Raynor and Co, and then follow more or less the same storyline, although with different specific missions. It does seem to me that there should be more than one possible string for each race, but I'm not sure how to do that while remaining true to the storyline. I think we could make it up instead with side missions that aren't as involved, but give you some other options.
Side Mission Ideas:
ATLAS:
It's never explained why the ATLAS computer shut down en route to Gantris V. I think there should be a Terran side string where you meet up with a group of scientists trying to figure out what went wrong. They figure out where the ships were when ATLAS shut down, and work to create a temporary wormhole that will take you there without spending 30 years in Warp Drive. You go there, and find an artificial planet with some kind of anti-electronic field thingy that messed up the computers as they passed near it. It turns out to be a Xel'Naga experiment, some sort of creature that they grew. It hatches while you are on the planet, and you can just watch it fly away or attack it or whatever.
Umoja:
The Umoja Protectorate is never even mentioned in the Campaigns. I figure we should do something with it. Mengsk has gained control of every Terran in the Koprulu sector, or so they say, and Umoja may want to regain independence. You could start by rescuing an Umoja spy on Korhal and returning them to Umoja. Then you help them make contact with Tassadar, who agrees to help them. Mengsk has gotten wind of your plans and has sent a fleet to secure Umoja (it's a planet, right? I'm not sure) and you must destroy Mengsk's fleet and then prepare the major population centers of Umoja for a Mass Recall.
Early Works of Duran:
This Protoss character mission involves a shady deal with a Terran by the name of Duran. He simply wants to acquire a number of Protoss currently in cryostasis (preparing to be dragoonized). He offers a sizable reward: a number of Khaydarin crystals not from Aiur. Since Khaydarin crystals are pretty rare as well as necessary for Protoss operations, it looks like a pretty good deal. At first.
That's all I have time for now. Comments are appreciated.
------------------
Raemon's Law: Given a lack of better things to do, a group of webboard goers with way too much time on their hands will tend to develop web pages loaded with useless information on webboard dynamic theory.
Perhaps it could be used as some sort of Protos Freighter...