You can use document fragments for this and get a similar performance boost without resorting to string concatenation.
See http://ejohn.org/blog/dom-documentfragments/ or google for an introduction.
Building strings and using innerHTML is a very ugly way to get performance, you should definitely try to using the document fragment approach as it has similar performance characteristics.
Building strings and using innerHTML is a very ugly
Ah. Then you'll be dismayed to hear we use tables for layout as well :)