Since version 3.0 WordPress includes new menu system. It allows to setup menu items in administration area easily and associate menus with specific places in theme templates.
It outputs decent list-based markup (pre-filled with classes) that you can style with CSS (and customize if needed).
See Navigation Menus for where to start.