Sometimes I feel about half-retarded, around here, because my background is industrial mechanical work, not auto. This is something I know about, though. I was a line mechanic for about a year, and you had to do it fast, do it right, and do it without getting ANYTHING on the production line. To top things off, on some products, the downtime cost was upwards of $6,000 per minute.
Our rule(s) of thumb for anti-sieze went like this: any time two different metals touch, any time you use stainless steel, any time a part was subject to major heat changes, any time you might have to weld near the part (in other words, pull all bolts within two feet and anti-sieze them before welding) any time a part had to be evenly tightened on three or more bolts, always at least three threads, always all the way around, never with silicone tape or thread sealer, and only with thread locker if you know how to apply them together (a nylon bushing nut usually worked better in our applications anyway). The majority of the rule(s) can be explained by a couple of things: A) different metals expand at different rates, anti-sieze always helps a bolt/screw/etc. turn when you want it to. B) different metals have different tolerances to corrosion; the last thing you want is some pot metal or black iron rusting around a high-grade steel bolt; you'll destroy the one trying to remove the other. C) virtually all metals are capable ot being friction welded, galled, or stripped; therefore, see A.
Like Nathan said, Permatex is extremely good. Some claim to be great for anti-corrosion. Not true. Wipes off too easily. Like seer said, use marine grease or something along those lines.
Most of the ones I've seen are pretty good, though. They all contain copper, zinc, and graphite. Copper helps with heat conductivity. Zinc helps prevent corrosion. Graphite is the lubricant. In an industrial setting, you can pay extra for high-temp formula, but it's pretty specialized, and I don't think anyone here needs to work on their exhaust or exhaust manifold 'on the fly'.
Hope this helps.
Harrier