I must agree. I should be able to write a short script that spews out information about the run (rerecord information and all that) or state that the file is not a valid movie for this emulator. The format you've described does not meet that requirement.
Site rules state that parsing the full file must not be required to determine the length of the movie. It is acceptable to have the file's size as part of the calculation (FMV movies are filesize - 144 bytes, for example).
This post may be relevant, though it is slightly N64 centric. It still shows what the guidelines are.
Edit: and if the avatar isn't a dead giveaway, Linux support with all these movie and savestate features would be nice. It only has to be enough to boot up and play/record movies correctly, doesn't need an overly fancy GUI. AVI support I will be adding/modding myself.