Just as side note:
I did a test yesterday using FF3.
I loaded my old website 4warriors.de which is layouted using tables and I loaded my new website firoball.de
The table design was a LOT slower and showed some reformatting during display, as the final size needed to be adjusted by the browser.
The CSS page was faster and the build up was cleaner.
So yes, tables are slower. Maybe not concerning code size, but concerning proper display in the browser.
The bad thing is, that some browsers like IE6 are not interpreting CSS very good, whch currently leads to a lot of extra work (depending on how complex the website is).