Mencoder instructions:
mencoder -oac copy -ovc copy -forceidx foo1.avi foo2.avi -o foo.avi
foo1.avi is the first part of your file
foo2.avi is the second part
foo.avi is the name of the file you wish to create
the other options help create a new file with the same format.