Das ist ja nur ein Bild, in reality könnte man diese in ein extra div stecken (die Headergrafik als Hintergrund eines divs definieren und in diesen dieses div stecken) und float:right machen, dann würden die immer am rechten Rand des übergeordneten divs sein und wenn jemand eine kleinere Auflösung hat, würden die am rechten Rand des Fensters hängen bleiben, also nicht verschwinden.
@BSA: Verwende also bei Eurem neuen Design keine Tabellenstruktur mehr, sondern benutze Layer.