Richie,
One reason Racecarl's solution works well is that in the process of welding you are heating the carp out of the bolt. Next time you get to taking a bolt out like this you might also just try getting it hot and then quenching it with liberal doses of cold water - this will very likely save you the hassle of dealing with a broken bolt.
