Самая популярная программа для видеомонтажа Adobe Premiere (6.5 или Pro 1.5)
Но для того чтоб просто наложить музыку на картинку сгодится и обычный Movie Maker. Если снижается качество, то в настройках ставится выходное видео "без сжатия" и получившийся файл без проблем пережимается в нужный формат нужным кодеком с помощью Virtual Dub.