Den meisten Suchmaschinen ist es völlig egal ob du eine invalide div-Suppe oder ein valides Tabellenlayout produzierst (oder umgekehrt).
Das glaube ich nicht ;)
Durch Verzicht auf Tabellen ist der Quellcode auch sehr viel leichter zu warten.
Ein sauberes Tabellenlayout das ist ein Paradoxon :D