For valve covers specifically, I use rubber gaskets with Permatex Aviation Number 3 liquid gasket maker. I've never, ever had a leak from anything I've used the aviation gasket maker on, including valve covers, water pump, water neck, and around the water passages on the intake gaskets.
There...