even if you were to design css code of the table layout, you would still be faced with the same situation of needing to include the implementation of the css on each page.
one solution would be to use a frameset with the company logo stuff in one frame and the rest of the page in another frame. the disadvantage (or advantage, depending on how you look at it) is that the logo will always be visible and fixed while the rest of the page scrolls by.
another solution would be to create a javascript function that writes out the logo code on the bottom of each page. the advantage here is that if you ever need to change the logo or links, you can make the change in just one place. the disadvantage is that, from the browser stats i've seen, around 10% of your visitors won't have javascript enabled and will miss out on the logo and links.
glenn