Hallo,
Das ganze soll in zwei Frames sein.
Das mit den Frames machst Du vermutlich nur, damit die Navigation immer sichtbar ist, oder?
Ich würde die Navigation einfach in einen großen Layer packen und diesen dann mit "position: fixed"[1] am Bildschirm festkleben. Dann solltest Du eigentlich keine Probleme mehr haben, dein Menü "gut aussehend" zu basteln und kannst vor allem die ganzen Vorzüge der Framelosen Programmierung nutzen ;)
Viel Erfolg...
Alex :)
[1] Die Sache hat allerdings den Hacken, daß er IE "position: fixed" noch nicht kann. Das kommt aber bestimmt noch...