Показ менюшки зависит от твоего плейера. Если он по умолчанию включен в режим PBC, то менюшка показываться будет. Если же нет, то плейер будет играь твой диск, как стандартный VCD 1.1 а не 2.0
Что же касается создания собственных меню, то лучший вариант - VCDEasy.
О то, как это делать, читай в статье:
Многоуровневые меню VCD с VCDEasy