Una possibile soluzione è quella di applicare il bordo sinistro al div #menu anziché al div #container. Ma c'è una notizia buona e una cattiva

Quella buona è che con questo metodo si è risolto un piccolo (e forse invisibile) problema causato dalla diversa interpretazione del box model tra Firefox e Internet Explorer.

Quella cattiva è che se la parte dei contenuti supera in altezza il menù, il bordo non arriva fino al termine della pagina

Se ciò potesse avvenire e causasse un inconveniente nell'aspetto grafico, cerco un'altra soluzione :P