Ie7, hasta donde yo, se no tiene problemas con 'fixed'.
Si quieres código compatible con ie6 para simular el fixed, en
www.araudi.net tienes algunos ejemplos, pero... nada de tablas en ellos.
Tienes una buena escusa para plantearte ir dejando las tablas únicamente para lo que se deben utilizar (presentar en pantalla datos estructurados en una matriz, o dicho como siempre: tabulados)
Un saludo