Yep, I use anti-seize on my lugs. Never had a problem. When I bought my truck I took it to the shop and they tried to take the front right lugs off. One was finger-tight and the rest were fused on. Cost me a nice bit of $ for them to chisel them off.

Anti-seize=good.
-Ted
BTW, the auto shop teacher at school uses it too...