There is a place near me that uses Electric Discharge Machining that disintegrates broken taps and drills. From what I understand you don't even have to remove the head.
http://www.brokentap.com/index.html. Maybe someone near you can do the same.
I have never had to use them, but it is another option for ya.