LaTeX.org

I have just uploaded a package to CTAN that solves the problem in a general way: http://tug.ctan.org/tex-archive/macros/latex/contrib/tabularew . It's almost untested, so beware of bugs and incompatibilities. Anyway, it works for the last example in this thread:


\usepackage{array, booktabs ...