I looked over the site and I can't seem to find anything about you needing a new header or logo. If you could post a link to the actual section I would be more then willing to give it a shot.
Also, "Holy Ads Batman" You have nine ads on just the home page. I felt like I was being beat over the head with ads. And you have the google search bar. Tone it down a bit and blend them with the layout of the site.