Deine Daten sind nicht wirklich tabellarisch - vermeide also die Verwendung einer Tabelle und gestalte lieber ein Semantisches Layout mit CSS.
Der Header ist sicher kein Problem. Gebe nun der "mittleren Spalte" keine Width, sondern lasse sie den zur Verfügung stehenden Platz nutzen, setze die Seitenelemente auf position:absolute; z-index: [über der Mitte] und positioniere sie mit fester Breite dort, wo Du sie haben möchtest.
Gruß, LX