Well, if AH can render at 80 odd frames a second whilst keeping track of people whizzing around shooting at each other, I hope the AVI creator can do the same.
It probably won't be as fast as the game, because it has to write the info to an avi, but it should still be able to work at near real time (25 fps)