Очень любопытная статья по поводу скорости работы DOM: http://www.quirksmode.org/dom/innerhtml.html

У меня был опыт работы с таблицами и должен сказать, что скорость работы по сравнению с набором DIV'ов оставляет желать лучшего. С другой стороны, возможно, следует максимально точно и повсеместно "давать броузеру подсказки" в виде размеров ячеек, чтобы пересчитывать таблицу ему было легче. Любое изменение DOM влечёт за собой пересчёт (представление в браузере должно измениться).
С уважением,
Roman Hawk