Problemas con el titulo y el menu

[codeams]

Para el centrado vertical:

Código CSS:

#menu{
      margin:0 auto; /* Con esto tendrás el centrado horizontal de #menu */
      display: table;
}
#menu ul{
     display: table-cell;
     vertical-align: middle;
}
 

Espero sea de ayuda, saludos.