I'm sorry if this has been asked before, but is it possible to place on a single DVD two seperate Videos and have them displayed as seperate selections on the main menu in Adobe Premier Elements 4, is this possible?

If the videos are short enough you can, using Main Menu Markers and Stop Markers. There is an article here that may help
http://videoinasnap.chuckengels.com/source/archive.htm

See Steve's Tip on DVD Markers in Premiere Elements

There is also a program called PGCEdit, free, that will let you do this and other cool changes to the DVD, but it isn't really easy to use.

Another program that can help, and used by lots of Premiere Elements users, is DVD Architect. It costs about $50 but you can do lots more with DVD menus than you can in Premiere Elements. To use it you just burn to a folder in Premiere Elements, or export an AVI file, and import into the other program for menu creation and DVD Authoring.

http://muvipix.com
Music, Video, Pictures
We help you put it all together

Thanks Chuck for your help. I believe I have it now! While Premier Elements menu doesn't do exactly what I want, I can make it work.
I will look into the two software suggestions you made and see if they will answer my requirements.
Thanks again.