Das mit den Frames ist wohl geschmackssache. Für mich ist eben wichtig, dass die Navi nicht mitscrollt.
Eigentlich nicht
Es ist keine Geschmackssache, sondern eine Frage dessen, was man will. Die Seite soll doch möglichst gut erreichbar und darstellbar in allen Browsern und auf möglichst allen Geräten sein. Dazu sind Frames nicht geeignet. Dass die Navigation nicht mitscrollt, ist per CSS wirklich überhaupt kein Problem bei deiner Seite.
Ich habe aber das Problem, dass bei mir z.B. die Schrift in der Navigation riesig ist und dafür gar nicht in die linke Spalte (den Frame) passt. Scrollen kann ich nicht, darum habe ich gar nicht alle Menüpunkte (das bezieht sich gerade auf Opera)