Amigo, defina um template com facelets tendo como primeiro componente a barra de menu,
recomendo o p:menuBar do primefaces, ou o p:toolBar que da pra usar como menu também...
Desta forma basta utiliza esse template para todas as páginas.
Algo como.. template.xhtml
<?xml version='1.0' encoding='UTF-8' ?><!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><htmlxmlns="http://www.w3.org/1999/xhtml"xmlns:ui="http://java.sun.com/jsf/facelets"xmlns:h="http://java.sun.com/jsf/html"xmlns:p="http://primefaces.prime.com.tr/ui"><h:head><metahttp-equiv="Content-Type"content="text/html; charset=UTF-8"/><linktype="text/css"rel="stylesheet"href="./css/skin.css"/><title>Título</title></h:head><h:body><h:formid="barraDeFerramentas"><p:toolbar><p:toolbarGroupalign="left"><p:menuButtonvalue="Menu 1"><p:menuitemvalue="Item de Menu 1"action="pagina1"ajax="false"/><p:menuitemvalue="Item de Menu 2"action="pagina2"ajax="false"/></p:menuButton><p:commandButtonvalue="Menu 2"action="pagina3"ajax="false"/></p:toolbarGroup></p:toolbar></h:form><div><ui:insertname="Conteudo"> Aqui vai o conteudo </ui:insert></div></h:body></html>
Bom o que o gilvan.sfilho falou é legal, caso você utilize richfaces eu te aconselho a criar um página com o menu e depois só adiciona com include no seu template.