I've been using Fel Pro Header Gasket's for a while and have alway's been impressed with there life span, sealing, and reuseability. Personally I don't like using Loc Tite on header bolt's.... It can be a pain to get them back off some time's. Every Time You Do an Oil Change Just check every bolt and make sure there all tight is what I usually do.
I use Fel pro's as well....great gasket! When I first put my headers on, I checked the tightness on the bolts numerous times until they didn't loosen off anymore.