I have good luck with Fel-Pro's and a little Ultra Copper goo smeared on them. For the first few days retighten the bolts after each drive, and you should be fine. The problem a lot of times is the gaskets compress, the bolts get loose, and they burn through--If you get them snugged down after they have compressed, they will last a lot longer.
I have some fancy Percy's XX Carbon gaskets, and some of their dead soft aluminum gaskets, but haven't tried them yet. The carbon ones are supposed to withstand constant 2000° temps!