I've always used the steel OEM type from Mahle or GM. My only experiences with the graphite compression gaskets is they're a pain to deal with.
I spray all my metal gaskets (think valve covers, exhaust manifold, up-pipe, coolant crossover, head gasket etc) with Permatex copper spray gasket...