Naja, ich weiss ja nicht wirklich, ob Dir das weiterhilft, wenn Du sagst, Du musst das aus der DB lesen.
Aber schöne Menüs gibt's z.B. bei
http://phplayersmenu.sourceforge.net/
http://www.phpguru.org/treemenu.php
http://php.resourceindex.com/detail/02600.html
http://www.chipchapin.com/WebTools/MenuTools/
Natürlich ist es so, daß die meisten eben alle Daten runterladen und das Menü dynamisch per JavaScript dargestellt wird. Wenn das für Dich wirklich nicht geht, dann wirst Dus wohl wirklich selber machen müssen