Using the technique described in this article Andrew added in a comment above, I was able to create a workable cross-browser (well IE8+) solution you can find - here
The markup is pretty simple and requires no tables
<div class="container">
<div class="leftCol">left col
<div class="leftColContent"></div>
</div>
<div class="header">header</div>
<div class="centerCol">center col</div>
<div class="rightCol">right col</div>
</div>