the way i do it is to use
nero recode to encode both movies into mpeg-4 at 2000mb, then i use nerovision to put both movies on and make menu, and as it is mpeg-4 subtitles and even other languages can be kept and still work, you lose the special features of each movie but considering that to get good quality you would have to lose them anyway this isnt a big problem.