Komplexe Menüs mit mehreren Ebenen, die ohne Seitenreload und ohne Javascript ein- und ausgeblendet werden sollen, sind mit dem aktuellen Internet Explorer gar nicht und auch mit den voll CSS2-fähigen Browsern (Mozilla, Opera) nur eingeschränkt realisierbar.
Die entscheidende Funktionalität für solche Menüs ohne Javascript ist die Unterstützung der CSS-Pseudoklasse ':hover' für alle Elementtypen. Damit kann man zumindest Konstruktionen realisieren, bei denen beim Überfahren eines Elements mit der Maus eine tiefere Navigationsebene eingeblendet wird.
Der IE unterstützt das allerdings nicht, und wenn man nicht :hover nutzen will, sondern z.B. erst auf Mausklick etwas passieren soll, kommt man auch in den moderneren Browsern nicht um Javascript herum.
Das spricht aber nicht grundsätzlich gegen JS-Navigationen. Wichtig für die allgemeine Zugänglichkeit ist, dass die Navigationssturuktur fest ins HTML der Seite geschrieben ist und nicht von JS-Code erst erzeugt wird (sprich, JS baut die Navigationselemente nicht selbst auf, sondern steuert nur das Ein- und Ausblenden).
Wenn diese Voraussetzung erfüllt ist, bleibt die Navi nämlich auch bei abgeschaltetem JS und abgeschaltetem CSS verwendbar.
Schau dir z.B. mal das DropDown-Menü auf
http://www.gy-mi.de an (is von mir

). In Mozilla/Firefox und Opera funktioniert es ganz ohne JS, und beim IE ist nur ein wenige Zeilen langes JS-"Hilfsscript" erforderlich, um es zum Laufen zu bringen.
Und wenn CSS abschaltet ist (oder der Browser nicht-visueller Art ist, und damit mit CSS schlicht nichts anfangen kann), bleibt es auch ganz ohne JS zumindest nutzbar (als verschachtelte UL-Liste).
Es bleibt nur ein Haken: Es funktioniert nicht, wenn im IE Javascript abschaltet, CSS aber aktiviert ist, da dann die CSS-Regeln zum Ausblenden der Menüfelder greift, der Browser aber nicht in der Lage ist, dies (via JS) zu ändern.
Trotzdem ist dieser Ansatz der beste, den ich bisher kenne, da er im Vergleich zu anderen Lösungen für clientseitig-dynamischen Navigationen die meisten browserbedingten Einschränkungen berücksichtigt werden und das Menü auch für Blinde (per Screenreader) nutzbar bleibt.