Maybe make the header part fit edge to edge within the white body. So there isn't that white space to the left and right of the header.
A single-pixel border a few shades darker than the background color around the outside of the whole thing to separate the page body from the background a little bit more.
The header bar that separates the header from the body looks like it's twice a big as it should have been and the image is repeating.
I'd also give the page a small footer based on the header style. Which can be used for contact info, copyright details, etc.
Finally I would change the font.
What I would do with the links (to better integrate them into the overall theme) is made them bold, underlined and a dark grey (#444444) by default and the hover style the color changes to a dark red (#d00000). If you prefer they weren't bold I think that would look pretty good too.
I've attached a mockup of the changes I was talking about so you can see what I'm talking about. I took a screen shot of your template and threw it in Photoshop. If you like it and would like to use it I can send you the Photoshop file if you have Photoshop.