Como no tendras codecs buenos instalados, todo depende de que calidad y formato quieras como resultado y que espacio quieres que ocupe. Si no sabes eso mal vamos.
De mientras si eso bajate AVIDEMUX (es un editor/compresor de video libre con codecs integrados, por lo que no necesitarías instalar ninguno), soporta desde hacer un MPEG2 para DVDvideo hasta el típico AVI con xvid/mp3 y tambien puede comprimir a MKV x264/AAC o incluso un MP4 compatible con PSP.