Here is a link to Modine’s recomendations – Think about how small of a garage is “considered” a 2-1/2 or 3 car garage. Like eelpoutguy said, you need the BTU’s to crank up some heat. Most guys want to fire it up and take a garage from 40 to 65 degrees in minutes…which doesn’t account for the time for the ambient temprature of objects to warm up as well.
On a very well insulated home, 40 to 45 BTU’s per sqft is common for maintaining heat. On a 800 sqft garage, thats about 36,000 BTU’s. 900 sqft is over 40K BTU’s Now if you want the VOLUME of heat to warm things up a little faster, a 50K to 60K is better as a minimum.
I run a 75K unit in my garage. 13 seasons so far on my and no problems. In the coldest days of winter it runs maybe once an hour…sometimes longer. Cost of operation between a 75 and a 40 is very minimal in cost.
http://www.modinehvac.com/web/Hot-Dawg/Hot-Dawg.htm#.Vk5xNOKFnHA