I was able to fire up my new garage furnace today, and it's great! Thanks mb911 for the suggestion that I get a 45,000 BTU hanging furnace, it works perfectly!
The furnace in the picture is an Armstrong CGHA series 45000 BTU side exhaust furnace. I purchased the furnace slightly used on Ebay for $350. The big cost was the gas line install, that ran me $700 for 40ft and two shut offs. The electrical would have been another $200 if my best friend was not an electrician.
Again thanks to all that posted, excuse the mess in the photo, now that it's warm in there I'll start on cleaning it up.