Hast Du mal ein Beispiel online? So sieht es bei mir im FF2 und IE7 gleich aus, lediglich im IE6 merkwürdig.
Beispiel für fixierte Navi: Fixierte Navigation nur für moderne Browser

Edit: Hier...