Yeah i'd put their proper logo on the top left or right hand-side (aligned with either edge of the navigation graphics). Leaving the rest of the header white would be fine, as it gives an assymetrical balance to the web page, making it instantly more interesting than being centred.
It needn't take up a quarter of the page, the graphic is still legible at this size:
