No puoi vincere, le celle non hanno dimensioni massime soprattutto se usi width che con IE significa semplicemente min-width (tanto per farti comprendere il funzionamento).
Se usi le tabelle per il layout prendi in esame l'idea di passare ad un altro sistema dato che è più consistente delle tabelle.
Per esempio un sito senza tabelle
Se le tabelle ti servono per mostrare dei dati allora non puoi farci nulla perché dipenderà sempre dalla natura del dato rappresentato.