A similar thing happens in Sturmovik too... In-game, I made a perfect touchdown on an airstrip. When replaying, it made my plane land twenty meters to the west, and smack bang into the buildings...
I know AVI-capturing would be an interesting idea, but think again, not everyone has an XviD codec (not everyone enjoys downloading 20+MB vids) and not everyone wants to bother with encoding it anyway. A "datastream" idea would be a much better one, but it'd have to be extremely accurate. Ideally, it'd capture the x, y, z and rot(x), rot(y), rot(z) of every ship, and assign an event to each second (and the outcome, so if an AAAf hit twice out of three times, it'd play it back exactly as the beam hit, whether it's "first-second", "first-third" or "second-third".)
But that's all just theory.