Tom,
I just finished installing a 75,000 btu "Mr. Heater" brand natural-gas-fired heater that I bought from Northern Tool for $450. They have a smaller version available (60,000 gross, 48,000 net), but I have a 850 sq-ft garage/workshop and I didn't want to be waiting around all day for it to warm up. Installation was very simple (2x4s spanning ceiling joists attached with Spax screws). I needed to cut a vent stack in the roof (4" for the 75k, 3" for the 60k). As far as I've been able to tell, all of the "package heaters" are made by the same folks. They have identical connections, diagrams, louvers, etc. So, Northern Tool's prices are the best I could find and I went with them. My buddy owns an HVAC company and he couldn't get me a heater any cheaper at his cost. They're a really good deal.
-Brandon