Creo que el tema no esta solucionado, y considero que es un buen momento para plantear como funcinan esos tipos de menu y si hay alguna solucion en css que funcione sin usar tablas.
Lo que entendi y por mi experiencia el tipo de menu al que hace referencia el post es bastante comun y tiene estas caracteristicas:
1. Ocupa todo el ancho de la página
2. Sus elementos internos se distribuyen uniformemente de manera automatica, es decir que si hay 2 cada uno ocupa la mitad, si hay 4 cada uno ocupa un cuarto.
3. Contiene un elemento hover que cambia todo el item de menu al estar encima
4. Funciona en todos los navegadores incluyendo IE6
En lo que he trabajado he llegado hasta el punto 3 en CSS y no he logrado que funcione sin usar tablas en IE6, llego hasta IE7
el código para hacer eso esta en el menu de esta página:
http://www.laxmasmusica.com/
he insisto, si no fuera más facil usar tablas (si, semanticamente incorrecto, pero eficiente) este foro no usaria el menú superior basado en tablas
PD: No quiero quitarle meritos al CSS al contrario, lo considero muy poderoso y me gusta mucho usarlo, pero el problema que planteo eduardo lo he enfrentado muchas veces y por eso puedo describir el problema con propiedad