You are going to get a lot of responses to this. The #1 thing that will be said is "don't do that". Don't format web pages by using tables. Their purpose is to hold related data. To position things on a page you should use css. It's purpose is to place things on a web page (and style it of course).
If you don't know CSS, go here:
http://www.w3schools.com/css/default.asp
for a free tutorial. That will be enough to do what you want, but if you are adventurous then go here:
http://www.w3schools.com/css3/default.asp
Here are some of the key things to look for:
1) div
2) float
3) positioning/width
You will build your page in boxes (div) that automatically can adjust themselves to their content. So you might have one div for the entire page, one for the top headings, one for the side (or top) navigations, one for your normal stuff and one on the bottom of the page for your footer stuff.