Какой прогой быстро, просто и качественно нарезать видео? Желательно ссылку.

VirtualDub.
Какой формат то?

http://www.soft-store.ws/soft/portable/5966-avs-video-editor-4.1.1.111-rus-video-redaktor.html

смотря что за видео....windows movie maker неплохо режит, да и он в венде уже есть...

Смотря какая точность и функционал нужен.
Для простого, но серьёзного монтажа подойдёт Ulead VideoStudio, Sony Vegas, например.