My suggestion is to just wrap the header in <center></center> tags. It's an easy fix. Of course it might not look the greatest, but it does get the job done, and is XHTML valid.
You could also add align="center" in the div in the HTML itself. It would look like this:
<div id="header" align="center">