Bueno, qué tonto soy, lo tenía hecho desde septiembre de 2008 y no me acordaba que ese ejemplo funcionaba exactamente como tú quieres (creo).
en
mi página, en la columna de la izquierda hay tres ejemplos de centrado vertical, y el primero de los 3 es el que funciona igual en IE6 que en FF2.
Míralo a ver.