Na to by se mozna hodil jiny figl - pomoci background-image.
Zkusim popsat, jak bych to resil.
Do #middle bych dal obrazek na pozadi:

#left asi neplavaci, s marginem na prave menu a jeste do nej na konec nejakej prvek s clear:both, aby kdyby byl #right dlouhy, tak aby se natah...
Melo by to vypadat uplne stejne jako kdybys to ruzne natahoval...
Snad je to pochopitelne, kdyztak udelam nejaky priklad.