I've never done these... is it a bolt that's frozen ? or a nut on a bolt ? can you get to the threads ?
I've never heard of Anti-seize doing anything to help break loose a frozen nut/bolt. Anti-seize is put on at installation to prevent that..
a penetrating oil is what you need... PB Blaster sprayed liberally on the threads... wait a few minutes (15) do it again.. probably better over night. Wal mart and all auto parts stock this
http://blasterchemical.com/display.cfm?p=50003&pid=4
another is Kroil... it's like the king of nut busting but harder to find locally.
better auto parts stock this
http://www.kanolabs.com/
as mentioned above... heat Heat the nut and it will expand and break the rust seal.. try to keep the bolt cooler than the nut...I've also heated the nut and applied cold to the bolt... using a can of computer keyboard cleaner turned upside down and sprayed on the bolt threads (not the nut)
something else to try..instead of loosening... try to get it to crank just a bit tighter...breaks the rust seal
last but not least...I've seen this work before on old tractors... if you can get to the threads at the nut... clean all the loose stuff off the joint (bolt thread/nut...heat them up and drag a candle over the joint. The wax (paraffin) will seep into the thread joint and it will break free...
best advise is take your time ESPECIALLY if this is a bolt in a blind hole..snap that off and you're dealing with a whole new set of problems.. BUT maybe an opportunity to buy more tools
good luck
John