Figured you guys might get a kick out of these. First 15 seconds of Vanilla's tells you everything you need to know, really.
Can't embed two videos for arbitrary reasons, so here's a direct link to Brood War's speedrun.
Commentary from the record-holders of each mission for Vanilla.
And for Brood War.
I should point out that skipping T3 in Vanilla might be prudent given this is almost 6 hours of video. Nothing exciting happens, other than cutting four seconds from the countdown through trigger abuse.
I'm kinda disappointed no one's sped-run the two cut Terran missions, or even the cut Protoss tutorial. Zerg tutorial's unwinnable, though. Enslavers, though? I can see why no one's attempted those.
I especially like Norad II's exotic means of completion. Not to mention every zerg mission that lets you build drones being... incredibly easy with cheese strategies. I'm sure all the oldest of the old players here know what I'm talking about.