In animation you always record the voice acting first before even one frame is drawn or rendered, this is known fact. Machinimas, or at least, semiserious (or in our case feature length) machinimas should be treated like animation for the best effect. Because the actors aren't saying the lines through the game, for all visual purposes it's better if you have your voice track laid out in full so you can know what goes where and when and why.
So this, inevitably, leads me to my final point: I really, really, really need voice actors.
For all of you saying that you want this thing to get finished but are also saying that it's getting no where,
Swholli said that he can't record a scene without the voice acting being done first.
So if you really want this thing to get done, ACT FOR A VOICE!
The only reason I can't is because my voice is really high.
I would if I could, but I can't.