Как еще можно разделить страницу на блоки используя проценты?
jsfiddle.net/Leg5mvsh
По пунктам:Не стоит использовать position: fixed без прямой необходимости. Как уже написали выше не лишним будет указать min-width/min-height.Два левых блока имеют одинаковую ширину, верно будет их обернуть в общий div. В дальнейшем это упростит расширение шаблона, если, например, под меню понадобится ещё один блок.Не стоит сильно увлекаться id. Они имеют свои плюсы в javascript'е и могут использоваться как якори, но в целом, даже для одиночных блоков, лучше использовать class.Со стилизацией меню проще работать, если добавить ссылкам display: block и все стили, включая :hover/:active, использовать на них.Ну и по мелочам: есть лишние свойства, такие как display: block у элементов с position: absolute/fixed и width: 100% у блочных элементов. Эти вещи по-умолчанию устанавливаются браузером.
Способы есть и разные (можно было и с float), сделали вы правильно, только min-width укажите (а то меню при уменьшении расширения съезжает).