This is pretty much a classic problem in web design, there are broadly speaking 3 different ways to lay out a site:
1. Flow layout (which is what you have) where the layout is directly proportional to the screen size, but as you have seen this can cause distortion.
2. Static layout, where all elements (EG tables) have a width defined in pixels which means you have total control over display but it can look tiny on higher res monitors.
3. 'Jelly' layout where the containing elements, for instance in your case the border, respond to the screen size but the contents have a fixed size to avoid distortion.
Assuming you want to follow the 'jelly' layout style, the way to do it is to have a master table or DIV layer that is sized as a percentage of the page, and inside this, put fixed size tables that absolutely define the size and relationship of the elements in the page.
EG in your case, probably keep the graphic and text absolutely sized in one table and the navigation buttons absolutely sized in another in 2 different cells of the master table, that way no matter how the master table resizes the text doesn't distort.
Of course you will have to play around with what you want to keep fixed, what flows and what sizes to use etc. but the point to remember is that you can mix percentage and pixel sizings on the same page, you can even have different bits of the same table defined by percentages and pixels respectively.
To find out more on basic web design etc. check out
www.webmonkey.com