Zumindest bei Videos gleicher Auflösung/Seitenverhältnis sollte das ganz einfach gehen:
cat video1.mpg video2.mpg video3.mpg > alle.mpg
Wenn du eine Reihe Videos (die z.B. durchnummeriert sind) binden willst:
cat vi*.mpg foo*.mpg blubb1*.mpg blubb2*.mpg > alle.mpg
Bei *.mpg solltest du die Ausgabe entweder in einen anderen Ordner schicken oder nicht irgendwas.mpg nennen, dass könnte sonst fehlschlagen.