Garage Heat?

I just built a 56x64 garage with 14 foot ceilings. Propane or electric would kill me seeing as how we just had this epic winter,I am thinking about a coal furnace,it's cheap here in pa ,just not real keen on the mess,has anyone on here used coal?