No Windows, o VirtualDub deve ser capaz de fazer isso. Confira o este guia para um guia detalhado sobre como dividir vídeos.
O Criativamente chamado Easy Video Splitter aparentemente pode facilitar o trabalho, mas eu nunca usei isso, então eu não saberia em primeira mão.