A couple tips for working with menus:

There are two ways to work with menus.  You can add menu items while editing a node, but you can also do some more advanced things like add new menus (not just menu items but whole menus!), rearrange the order of items, etc.  To do so, visit the menu admin section.

The menu which is named "Bottom Menu" is the static menu bar at the bottom of the page.

If you create a new menu it gets turned into a block.  You won’t see the menu anywhere until you enable it in the blocks section.

More information. (keep in mind we are running drupal 6.x)