メニュー分割デザイン

メニュー部分を左に配し、本文と違う背景色で区切る形でページを作成したいのだが、フレームを使わず実現する方法はあるだろうか。
tableレイアウトだろうがdiv+cssだろうが、画面の上から下までメニュー部分が貫くというのは（画面に対して100％の高さという設定がないから）実現できない。

背景にメニュー幅の色違い画像をrepeat-yで敷き詰めればできるのは解っているのだが、body左上とdiv.本文右下にそれぞれ背景画像を貼って大きな1画像に見せたいので、できればそれ以外の方法を考えたい。かといって背景画像のためだけにdivを2重化するようなことはしたくない。
どうしたものか。