Traté de centrar el.brand logo con:

.brand { margin-left: auto; margin-right: auto; }

Este es mi diseño superior de la barra de navegación:

http://jsfiddle.net/J4zkJ/3/

Pero parece que no funciona.

Busqué en la pila antes de publicar esta respuesta y el código que usé arriba, se toma de una pregunta respondida

¿Alguna idea de cómo centrar .brand?

NB: no puedo usarposition:absolute and fixed, y me gustaría hacer esto responsivamente (responsive)

También probé esto:

.brand { 
  margin:0 auto !important;
  padding:0 auto !important;
  position:absolute !important;
  right:0px;
  left:0px;
   z-index:9999999999 !important;

}