Se togli la formattazione HTML la pagina si alleggerisce ...

e comunque non e` l'unica soluzione. Puoi anche usare i padding interni ai <td>, ma la cosa potrebbe non funzionare bene nel browser IE.

E, come dicevo prima, ci sono dei selettori specifici (ad esempio con il +), previsti dai CSS, ma non supportati da IE6.