Для менюшной укажи высоту, а для остальных двух левых не указывай ее, или пропиши в %.

Задача на самом деле решаемая и довольно просто, и, как мне кажется, самым надежным способом будет сделать таблицу внутри левого столбца (ячейки), нежели делить саму ячейку на три части. В таком случае механизм определения высоты каждой ячейки будет предельно ясен, и высота всех ячеек будет зависеть только от содержимого, которое находится в самой ячейке. И конструкция эта, я больше чем уверен - не развалится =)