Abgesehen davon, dass diese Slice-Geschichten eh der letzte Dreck sind (weil sie eben diesen Browserproperitären Code unterstützen) lässt sich das alles auch problemlos mit DIV's in Kombination mit dem float-Attribut realisieren.
Da aber das auch der IE nicht korrekt beherrscht, kann man immernoch tricksen. Ist zwar Quick'n'Dirty, aber valid. Dazu weist du einzelnen Zellen eine Zeilenhöhe von 0 Pixeln zu, und setzt in sie rein DIV's, denen du bekanntlcih Höhenwerte zuweisen kannst. Ist stilistisch nicht ganz schön, aber valid - und der IE zwingt einen färmlich dazu.