I've got a replay of every scenario, bar Triple Repluse which is broken under the latest patch. The second they fix that, and I've done them all, I'll be posting a topic with replays for every scenario (rather like my AI beating topic).
Here's my victory. I finished each scenario once and moved on, so it may not be the cleanest victory, nor the highest points wise, but it is a win, and all the more truthful for being my first
EDIT: I changed my mind and uploaded what I have. Check the "HOWTO: Beat the Scenarios" topic