TMPGenc Author 3 can make menus for divx files without reencoding to mpeg2. I don't know if it can do the same for xvid or not. There is a free trial available for download if you want to test for yourself.