Wie groß sollte denn der Header sein?
Ehrlich gesagt würde ich mir aber zuerst noch mal Gedanke über die Seite machen, weniger um den Header.
Bei einer 1920er, oder 1650er Auflösung sieht die Seite nicht sonderlich vorteilhaft aus.
Sieht bei mir z.B. so aus.
http://img59.imageshack.us/img59/3127/7f18.jpg