Si trabajas con css y todas las etiquetas (tag's) que (x)html pone a tu disposición no puedes pensar "tableadamente". Estás renunciando a mucho.
Hace un tiempo un usuario tenía una cuestión parecida a la tuya. Un menú que en función del momento tuviese más o menos elementos. La diferencia estaba en que la anchura era fija.
Este es el ejemplo ya pasado a una lista (ul/li/a). A el le sirvió de guía para el siguiente paso: caja que también variaba en anchura.
A ver si a ti te ayuda.
Si quieres algo más preciso a tu caso, pon un enlace a tu tabla y lo que ya tienes realizado con css.
Un saludo