I dont think there is a need to dumb down the menu, but (and i dont know if this is possible), it would be good to have two types of menu status, like you do with the search. As in "search" or "advanced search" that way new members could use the basic site, then as they got used to it, they could switch over to the advanced menu system.
regards
Tyke