mine pulled right off by hand...and honestly i have no idea when they were last changed. lol all i know is that the old spark plugs were so worn that there was a .080" gap and i have no idea how they were even firing.
But like blue said, vice grips are always good for this. :-)