How to export a full HD tutorial with chapters and menu as a videofile

Hi Guys

I have just produced a 55 minutes full hd video tutorial in Premiere 5.5 and now I would like to output it as a videofile with menu and chapters for mac and windows.

The customer wants the tutorial to start with a navigation menu with chapters and so on and they want it to be full HD (1920 X 1080) as well.

They cant play Blue Rays and they want me to deliver the tutorial as a file so they can share it to all employees.

I can make a DVD or Blue Ray in Encore with chapters, play entire movie and all this stuff, but this will not work for this customer - I really cant figure out how to do this - hope someone can help me:)

All the best
Morten