Advice on program to create menus/submenus for jpgs on VCD?

[problematic]

I recently went on a trip and took 1500 digital pictures. I've burned them all to VCD successfully using Nero 5.5, but really need a menuing system to allow for easier viewing. I've tried Roxio's VideoPack 5, but it seems to want more than 1MB per picture on the cd!
Can someone please advise on a program that will allow me to create multiple submenus for my pictures on a VCD (not SVCD)? I would like to fit all 1500 on one cd and organize them with a day/city per menu. I'll need one main menu branching to approximately 15 one layer deep submenus.
Thank you!!!
Chris

[vitualis]

I don't have much personal experience with this, but if you want to make VCDs, a Ulead program (?PictureShow) and WinOnCD3.8 PE both get good reviews when it comes to making a photo disc.

Regards.