I'd like to go the electric route. After some searching, it seems like a bunch of people are using this Dayton G73. It produces 17k BTUs at about 5000 watts. 240 supply.

http://www.greenhousemegastore.com/p...ential-heaters

My garage is about 500 square feet.