Wenn du deinen Code etwas übersichtlicher gestaltest siehst du das da einige Tags nicht geschlossen werden:
HTML-Code:
<div align="center">
  <table cellspacing="0" cellpadding="0" border="0" width="1005">
    <tr>
         <td class="navheadl" align="left" height="21">
            Left
         </td>
         <td class="navheadr" align="right" height="21">
            Right
         </td>
    </tr>
    <tr>
         <td colspan="3" class="head" height="97" valign="top">
            <table cellspacing="0" cellpadding="0" border="0" width="800">
                <tr>
                    <td align="right" class="banner" width="100%">
                        <? load_fullbanner(1); ?>
                    </td>
                </tr>
            </table>
Einen Header, der sich der größe anpasst gestaltest du am einfachsten mit css und <img>

In deinem Beispiel den Header mit dem rechten Ende als Hintergrund und die linke Ecke als <img>.

Sicher das du mit Tabellen arbeiten willst?

eaxo

EDIT:
Schau mal hier, ein einfaches Tutorial - und hier eins in englisch (sieh dich im Playgarden um )