This is definately a wish list item, but it would be nice to have the menus pulled out of the database and build dynamically. This would allow menus to be build for specific users (admin, authenicated and anonymous).
Of course there needs to be a way to edit the menus from the admin page. It would certainly be nicer to do this than to go edit the templates all the time. It would also help keep the menus in different templates from becoming unsynchronized.