Ich habe mich in letzter Zeit auch mit dem Erstellen von DVDs beschäftigt. Kann dir DVDLab empfehlen. Ist umfangreicher als Nero Vision. Dann gibt es noch TMPGEnc DVD Author. Versuch einfach mal verschiedene Programme. Dann wirst du schnell sehen, welche für deine Zwecke gut geeignet sind. Alle haben so ihre Vor- und Nachteile.
Den Hintergrund für das Menü solltest du selber mit einem Bildbearbeitungsprogramm erstellen. Kannst es so besser auf die Videos anpassen.