backgrounds divido em 2 na tela toda

Difícil de explicar, mas vamos ver se eu consigo rs.

Aqui no trampo surgiu a necessidade de fazer um menu desse jeito: http://fenixrh.com/midias/menu.png (claro que a imagem é só um esquema, e não o menu em sí); Um menu com uma parte de uma cor, encostado até o fim da tela do lado esquerdo, e outra parte, econstada ate o fim da tela do lado direito.

Como fazer isso com CSS? percebem também que eu tenho que respeitar o tamanho geral da página (quadradro debaixo dos menus) então não posso ultrapassar as margens. Alguma sugestão, ficarei agradecido.

O Menu agora tá assim: http://fenixrh.com/midias/menu2.png