Какая есть программа для обработки видео (обрезка, вставка титров, бегущей строки и т. п.)

самая простая - у ХР есть Windows Movie Maker, посмотри, она у тебя есть в компе. А у 7 - есть Киностудия Windows Live (не помню точно, как называется, но где-то так)))

MAGIX Movie Edit Pro - http://www.izone.ru/multimedia/av-editors/magix-movie-edit-pro.htm
Русификатор - http://msilab.net/rus.4863
Мощный видеоредактор, отличающийся отличным набором средств для работы с видеоматериалом, но в то же время он прост и легок в использовании и понимании. С его помощью можно импортировать видео с камеры, выполнять редактирование материала на временной шкале, добавлять эффекты и титры, работать со звуком во встроенном аудиоредакторе, создавать меню для DVD, записывать видео на диски и многое другое, что может быть сделано при редактировании видео.

SONY Vegas Pro (32/64 bit) 9.0e Build 1147
http://free-torrents.org/forum/viewtopic.php?t=93096
Описание: Sony Vegas - профессиональная программа для многодорожечной записи, редактирования и монтажа видео и аудио потоков.
Инструменты, содержащиеся в 'Vegas Pro', дают возможность редактирования, и обработки в реальном времени форматов DV, AVCHD, HDV, SD/HD-SDI и XDCAM™, точную корректировку аудио, создание объёмного звука и двухслойных DVD. Вы можете прожечь Blu-ray диски прямо с таймлайн для сохранения записи в высоком качестве. Создание стандартных DVD со сложным видео, субтитрами, многоязычным меню и добавление комментариев не составит никакого труда.

если у тебя Mac то несомненно самая лучшая прога для работы с видео это Final Cut Pro....правда я ее не осилил пока)))