A little Liquid Wrench would be fine to help get the old ones out.
I receive Motor magazine and they rail repeatedly against using anti seize on spark plugs, and showed an example photo of huge globs of it shorting the electrode. Obviously, a little dab will do ya' - so use some, but be sensible - put it on the threads, not in the block and wipe off the excess. Motor mag also implied that it could prevent proper plug grounding in some circumstances, but I cannot comment on that - except that I haven't seen it to be an issue.
Colo Springs, CO
'78 FJ40, '89 FJ62, '98 4Runner