wp-nav-menu

You should use dynamic_sidebar()s for that. You can read more about it in Code. They allow you to use widgets, like – for example – a custom menu widget. More about the custom menus inside wp-nav-menu.