In a post on the css-discuss list-serv, Aaron Schaap of The Holland (Mich.) Online Sentinel said he'd been having a tough time redesigning his site completely in style sheets. After getting a tip or two from the list, he decided to remain using a table-based layout. (His boss had required the new design work in Netscape 4.7 -- the bane of all Web designers' existence.)
Well that's demoralizing. I agree with Darrel, who had this to say:
How much of your logs are NN4? If it is a small percentage, I'd say just kill the CSS layout completely in NN4 and let the content display as-is. I've found going completely to CSS formatting is actually a benefit for NN4 as you can kill the CSS layout for NN4 and the page is still rendered in a very accessible, readable way in NN4 (with careful planning, of course).
Since you are a newspaper, most people just want to read the articles anyways, and NN4 will let you do that.