How bout not making the header have a solid color background and instead have nothing at all?
I mean, you didn't blend it in and because of that it sucks for High res. users.


^In a nutshell, If this doesn't fade from red to the post background, there's a problem.