http://imageshack.us/photo/my-images/690/menukd.jpg/

To get Categories to appear as menus use Second Header Menu in the Theme option page.