Which header design do you like more? New or old?

The old design pleasantly non-distracting because of the diagonal brown lines. It also offers very good branding.

The new design's search box is nice, though. Maybe you can integrate that with the old design.

I really like the new design of the header, looking great. I think you now need to focus on making the content area look better. Same thing, more detail works (borders, shadows, gradients, etc.).