Footnote: I bought my car with 109K on it. The plugs I changed were the original NGK's. They did not have anti-sieze on them and they were easy to remove.
gschabel,
I know it'll be hard, but resist the urge. It was tough for me, also. Especially having the tool box sitting right there beside me with the tube of anti-seize staring me in the face as I changed my plugs, but, you can do it.