Loctite have just released a new product called "Freeze & Release" I have not had a chance to use it but being a Loctite product it's bound to be good.
It shock freezes seized bolts/nuts to help loosen then up, They go for under $10 a can.

http://www.ferret.com.au/articles/z1/view.asp?id=50738