there is a great debate about anti seize and torque specs. personally i always apply a small amount of anit seize on bolts that have lockwashers or lock nuts, and torque to the spec. i do this especially on lug nuts. its a real pain breaking off a lug nut because its rusted on. ive never had a nut back off on me because i used anti seize, and never broken a stud that i used it on (but have broken plenty of studs that had no anti seize and were properly torqued) the torque tolerances of most bolts are pretty broad, and shouldnt be impacted.
i like the stuff! i also like loctite, and will generally put that on everything on my truck now days. i see alot more vibration than the vehicle was probably designed for, so i figure it cant be a bad thing!
for most bolts that did not get anti seize, a heavy heavy dose of liquid wrench or my favorite PB Blaster will do the trick. might take several days, but they always come out.