I think just rearrange the top header instead of being sad that we have no photo in it. maybe move the blue menu links to the right half, right of the Malcolm in the Middle logo? It also would being the entire site higher up, however it might make the blue links less noticeable.. maybe swap the sides? I'm not sure.
another option is just leave it roughly as is and just center the header/menu.