There a variety of garage heater options offered. I recommend logging on and performing a search. Personally, I prefer a vent free gas infrared heater, much like the one at my own garage, or a vented infrared garage tube heater.
The first mistake is definitely an old space best heater for winter. Old heaters were not designed safe. In fact they are a sizable source of house fires during the cold months of last year.