stuck and rust spark plug

I would degrease it and then hit it with muriatic acid to remove the rust. Then hit it with PB Blaster.

The acid trick works the balls! I also heat up the stuck nut, bolt, and in this case spark plug then apply some paraffin wax to the threads. The heat will pull the wax into the threads, lubing them and making it easier to remove. Ive heard, not sure myself though, that PB Blaster actually has some Paraffin wax in it.