si vas a utilizar fixed, tendrás que utilizar algo que corrige los bugs de IE6 o hackear tu web, o hay otra solución:
1.- Solo con CSS, un
ejemplo de Mik.
2.-
IE7 --> Corrige los bugs de IE6, en ese vínculo esta la documentación de como utilizarlo(no estoy seguro si corrige esto pero podrías probarlo.
3.-hackear, no recomendado ya que tu web no validará.Encontrarás muchas soluciones de esta manera o con javascript simplemente googleando.