[Kowabunga!]

var tr,td;
var tableBody = document.createElement("tbody");
for (var index = 0; index <4; ++index) {
   if ((index%2)==0) {
      if (tr) {
         tableBody.appendChild(tr);
      }
      tr = document.createElement("tr");
   }
   td = document.createElement("td");
   ...
}
tableBody.appendChild(tr);

А да, туплю...
Точно, спасибо.