Also, soweit ich das sehe, ist dein Backgroundimage in horizontaler Richtung immer gleich, das heisst, du kannst es auch nur 1px Breit machen. http://img152.imageshack.us/img152/6030/bgrz3.png
Daher würd dein CSS-Code dann so aussehen:
Und hör auf mit den Tabellen und mit dem absoluten Positionieren. Der ganze Code für den Header könnte so aussehen:
Dann das Menu:
Zudem ist mir noch aufgefallen, dass du mehreren Elementen die gleiche id gegeben hast, dass ist in XHTML nicht erlaubt.
Und dann noch ein div für den eigentlichen content und dieses auch zentrieren, dann sollte so manches Problem behoben sein.