Un metodo è quello di impostare left al 50% e margin-left con un valore negativo che corrisponda alla metà della larghezza dell'elemento.
codice:
.menu{
  position: fixed;
  left: 50%;
  margin-left: -180px;
  width: 360px;
  height: 40px;
}