FFMPEG will do the trick with the good command line.
ImTOO
xilisoft
are one of the best.
These for video edit or watermark? Looks like convert programs,I dont understand why for example windows movie maker make from mp4 to some whatever project file after editing..