Hi,

F: Wie kann ich verhindern, daß meine Navigation mit der Seite scrollt und immer angezeigt wird (...)?
                   ^^^^^^^^^^
A: position:fixed und Workaround für den IE - http://de.selfhtml.org/css/layouts/fixbereiche.htm.

Widerspricht sich das nicht?

nein, aber es ist vielleicht etwas mißverständlich ausgedrückt. Gemeint ist:
"Wie kann ich verhindern, daß meine Navigation mit der Seite scrollt und [dadurch erreichen, daß sie] immer angezeigt wird"

Aber wie gesagt fragen einige auch fälschlich "wie kann ich erreichen, daß die Navigation mit der Seite scrollt", wobei dann wohl im Hinterkopf nicht eine fixe Positionierung ist, sondern ein "Gegenscrollen" wie es bei diesen Zappelmenüs zu sehen ist.

freundliche Grüße
Ingo