Mi humilde opinión es la siguiente:
--> De ser posible usaría el siguiente marcado:
Código HTML:
Ver original<header><!--dentro del wrapper, este llevaria el fondo--> <h1>titulo del sitio.. etc
</h1> <nav><!--aqui el nav por que mi menu esta dentro del header-->
Me parece lo más semtantico, pero en el caso de que sea necesario por cuestiones de diseño introducir un div intermedio, cambiaría el nombre de la clase: en lugar de "header-background" que está orientada a su estilo, la nombraría "header-container" que esta enfocado a su signifcado.
Finalmente porque pondría el "nav" dentro del "header" porque de acuerdo al WHATWG():
Cita: The header element represents a group of introductory or navigational aids.
Fuente:
http://www.whatwg.org/specs/web-apps...header-element
Entonces, tu header introduciría el sitio y asistiría a la navegación tal cual dice la definición.
Saludos