Poner Cabecera en la barra lateral

Muy buenas,

Hace días que estoy un poco atascado intentando encontrar alguna manera de poner mi header en lo que sería una barra lateral y no en la parte superior del site Pisobcnlowcost.herobo.com (es un site de pruebas).

Me explico, el logo de la empresa de la que será la web es cuadrado, y al intentar ponerlo en la cabecera me encuentro con el inconveniente de que me queda muy pequeño, ya que sus diemensiones vienen condicionadas por la altura del header. He conseguido llegar a una altura buena, tocando el style del tema (twenty eleven) y me queda un tamaño aceptable. Pero entonces surge otro problema, que el contenido del blog queda muy abajo y hay que hacer scroll down sí o sí para leerlo, lo que es muy incómodo y quiero evitar. Además de lo poco estético que queda ver un header con un cuadradito en medio y el resto todo azul.

Por ese motivo me interesa un header que estuviera en la barra lateral (estilo Wikipedia) y que el contenido empezara arriba del todo, únicamente bajo el menú que actualmente se encuentra debajo de la cabecera. En otras palabras, que el header fuera un cuadrado de las dimensiones del actual en la esquina superior izquierda (o un rectángulo alargado hacia arriba y que ocupara toda la parte izquierda), y que el resto de la web pudiera empezar a su derecha, quedando únicamente la cabecera lateralmente y el contenido en una sola columna debajo del menú actual.

Espero haberme explicado, es la primera vez que planteo una duda en un foro y quizás me falta un poco de práctica a la hora de concretar y exponer lo que necesito. De verdad apreciaría mucho que alguien pudiera ayudarme. Muchas gracias por avanzado!