Собственно вопрос в том относительно чего его позиционировать, какие свойства задавать у родителя и самого меню?
Сейчас меню находится в блоке header у которого фиксированная высота, соответственно ни о какой высоте во всю ширину страницы и речи быть не может. Есть вариант сделать элемент дочерним по отношению к body, но не знаю насколько это решение будет верным.
iBird Rose, Даже если fixed, фон всё равно должен быть на всю высоту страницы.
Если позиционировать относительно body то так и получается, но насколько этот вариант будет верным не понятно. Так как получается, что меню, абсолютно независимый элемент на странице.