Okay, What about header gaskets.

I have not tried them, yet. I plan on picking up a set myself, I have heard nothing but good about them.