Dunque. Nel tuo sito vedo che il menu corrisponde all'elemento div#menu. Utilizzando ad esempio l'hack per IE 6 [ http://tagsoup.com/-dev/null-/css/fixed/#v6 ], il position:absolute dovrebbe funzionare come il fixed.

Non ho letto bene tutta la risorsa, ma da quanto ho capito funziona così.

Eventualmente poi si potrebbe cercare qualcosa che funzioni via javascript, soprattutto per non pastrocciare il CSS in quel modo. Si tratterebbe di javascript non intrusivo e che non inficerebbe l'accessibilità del documento.