Sealing up valve covers

Did you make sure the bolt holes were not deformed and straighten them out if they were? That said, I've had the absolute BEST luck using good old cork gaskets. They seal every time.