I bought a used furnace.
It's way bigger than I need, but it was also less than $100.
Upside is you can get them cheap from buy/sell or kijiji. They're easy to run. Can use programmable thermostats. Ducting lets you get warm air to the front of the garage and get better air circulation.
They're usually more efficient than regular unit heaters. Most units heaters (Reznor, Mr.Heater) will be ~65% efficient. Home furnaces have to be at least ~80% efficient (presuming they're not super old). Cheap.
The downside is that they're huge. Some can be vertically mounted, but not all. Size isn't a huge deal for me because my garage ceiling is over 11' high and I'm mounting on a platform about 5' off the ground, but if you've got regular heights to deal with, you'll lose 2'x3' of floor space.
Founding member of the Leave-Me-Alone-atarian party of Canada.