[WildNP]

Если не критичны меню - пережать в H.264 в контейнер MKV. Впрочем, и меню при большом желании там же можно сделать.Его уже понимают стационарные плееры. С MP4 же ситуация сложнее - каждая фирма норовит внести свои особенности, что может привести к невоспроизводимости файла. В MKV можно сохранить оригинальный звук (AC3 в большинстве случаев) не пережимая, в MP4 его придётся пережать в AAC.
Это самое оптимальное решение в плане сохранения качества. Есессно, как будет воспроизводиться никто гарантии не даст. В любом случае перемуксить в MP4 можно всегда.
DVD Shrink загрубляет коэффициенты квантования (надеюсь, не вру, поправьте, если что). Что ухудшает качество.
ИМХО, никакое "меню" такого не стОит. Теряется весь смысл хранения такого ... "произведения".
Такие "однокликовые" пережималки не для целей сохранения качества делают, а для простоты пользования большинством людей.