Por si tienes dudas:
delante del div #contenido pones por ejemplo
<div id="envoltorio">
y lo cierras detrás del cierre de #contenido, de manera que éste queda dentro de él.
Ahora añades este selector a la css
#envoltorio {background-image: url(images/v3/menu_izq.gif);}
y la parte izquierda quedará con el gráfico hasta abajo como querías.
En firefox funcionará a la primera. Habrá que ver si hay que hacer algún retoque para IE.