Put the content and navigation in two different DIV elements, the content DIV appearing first in the document. Using CSS set the right or left margin of the content DIV to some ammount. Set the width of the navigation DIV to just alittle bit less and then absolutely position the navigation DIV in that margin.
@fredmvDec 09.2004 — #Thing is, you don't just "replace tables with CSS". What you're actually doing is making the markup of your page meaningful (where to begin with, it obviously isn't, since it is using tables for page structure). So for example, the page might consist of an unordered list (navigation), some paragraphs (content), and so on. Tables have their place too, though -- tabulated data.
I think it'd be helpful if you could provide us with an example page that you're working on. Remember, there are lot of pre-built CSS layouts out there that you could adapt to quite easily.
@fredmvDec 09.2004 — #Not a bad tutorial, Charles.
As I suspected, those are both your average multi-column layouts. Take a look at [url=http://glish.com/css/]Glish[/url] or [url=http://www.bluerobot.com/web/layouts/]Blue Robot[/url] for some ideas. Of course, these are just starting points. Use them as your foundation and build off of them.