IIRC, you can't directly create DVDs with menus from the Premiere timeline. You need to use a package built in to Premiere called "Encore"
Have a look at
http://www.adobepress.com/articles/a....asp?p=1661112, which looks like it should give you enough to get started.