Is it the video encoding or the very last bit (audio encoding) where it is crashing?
If so, do you have an audio track attached to the main menu you have created other than the default track that can go with a main menu?
I've found to some of the themes in iDVD your own selection of music (say...