"With this (fast) algorithm, the horizontal layout of the table does not depend on the contents of the cells; it only depends on the table's width, the width of the columns, and borders or cell spacing."
hugin och etna, när ni skriver att det är Safari som gör rätt, menar ni då att t.ex. ovanstående citat från tidigare nämnda länk innebär att man, för att bestämma den totala bredden på en cell, inte ska lägga på "cell padding" utanför cellens "width" (såsom tydligt beskrivs i the box model) utan istället anse den vara inkluderad i cellens "width" för just tabeller med "table-layout: fixed"?
Det låter ju lite tokigt att det skulle vara så. Dessutom är det ju som du skriver, hugin, så att Firefox (och IE7) hanterar det enligt box-model-principen.