PB Blaster for the win. You can find it in the automotive stores around the brake cleaner with a yeller top.

I've let seized spark plugs sit in PB Blaster overnight and then pulled them out with finger-torque the next day. Its amazing stuff.