Check out the Trial for Sony Vegas. It's pretty much just point and click, so very easy for video editing beginners. If you want the advanced feeling, go for the Adobe After Effects Trial.
You need a codec (Xvid, DivX, ...) to compress your video. You will also need to try around with those codecs to find the best setting for your video. Good luck.
V is the key you want to try out.
Also, you want to try pressing SHIFT-U and use the arrow keys as well as the right mouse button to fly over the tracks.
I am not sure if this is possible, but are there scripts to disallow certain behavior? For example people always start way too early and don't give the AI time enough to get some room. Also people don't like to choose a color, maybe this can be automated. Also, is it possible to check whether or not an AI didn't move via a script? So if it didn't move for 5 seconds the other team won? Just asking, because it would make many things easier.. This is really a nice idea.
Fraps. And set the resoultion in LFS to as high as possible. Now you go record the full screen with Fraps. In your movie editor, just change the values to fit your HD template and you are good to go.
I have been pretty close to getting a license. First I did a 1:44:14 and the next round I did a 1:44:04. Unfortunately I bumped the chicane and almost flipped over. If that didn't happen, I'd probably be at 1:43:90 by now.