Was für eine AVI? DivX/XVid-codiert, DV-Material...? Für DVD-Lab muss DVD-konformes Material zur Verfügung stehen.
Eine gute Kombi mit der ich arbeite ist EncoreDVD(DVD-/Menüstruktur/Kompilierung), Photoshop(Menüerstellung) und AfterEffekts(Menüanimation). Ausgangsmaterial ist meistens DV-AVI. Haben aber leider ihren Preis - die Möglichkeiten sind aber riesig.
Ansonsten das schon erwähnte DVD-Lab(Authoring) oder auch Pinnacle Studio 10(Videoschnitt/Authoring), DVD-Author(Authoring) etc. etc.
Mal abgesehen von einigen integrierten fertigen Menüs, brauchst du letztlich noch ein Grafikprogramm zum Erstellen eigener Menügrafiken, um diese später im Authoring Programm einzubinden.