I have found most plugs come pre-gapped, but you should be prudent and check them before you go to the trouble and put them in, just to be sure.
As for anti-seize and grease, I always put both on. Its definitely not required, but the anti-seize will make changing them in the future easier.