Los menus de navegación pueden considerarse la columna vertebral de muchos sitios, es un elemento muy importante y que no debe hacer falta en un sitio, pero no es solamente el hecho de que este ahi, si no que tambien su usabilidad juega una función muy importante y por supuesto su diseño.
En cuanto a la usabilidad debes conocer el publico hacia el que diriges tu sitio si sientes que tus visitantes son gente grande no les pueden poner un menu ultra moderno como que talves si puedas hacer en un sitio dirigido a gente joven.
Sin embargo no es lo unico debes considerar la cantidad de visitas porque si el sitio tiene un diseño muy trabajado este usualmente requiere de muchas imagenes y esto afectaria al consumo de ancho de banda de tu sitio, pero bueno ese es otro tema, el diseño de tu menu de navegación cuenta mucho ya que su atractivo puede ser un punto clave para dirigir a tu visitante a el y que no se pierda en tu sitio.
Ahora no toca un tutorial de los cuales ay muchisimos pero toca una recopilación hecha por Smashing Magazine que muestra excelentes diseño de menus de navegación utilizados en diferentes blogs y sitios web, asi como cuales son las tendencias que siguen los diseñadores en este punto especifico.
Sigue este enlace para ver la lista completa: Navigation Menus: Trends and Examples