Toda la info oficial sobre cómo usar el menu personalizado la tienes aquí:
http://codex.wordpress.org/WordPress_Menu_User_Guide
Si te resulta complicado porque el tema no esté preparado, aquí tienes un
tutorial que lo explica bastante claro
Si aun así te cuesta aclararte, la opción más sencilla es la que te comentaba de los enlaces.