If keeping the current video quality is most important to you, there are some shareware Divx/Xvid cut/mergers out there, but I haven't tried any of them.
What I would do is use something like Virtualdub to convert the videos to a format that my editor can use. Then edit the videos together and sync the sound inside that editor.