If you go with a wood burner, you need to have a separate concrete pad to set it on, it also needs to be atleast 3 feet from any wall, sides and rear. Also you need to vent it through the roof or side like BN300 said. Very nice to have, but a pain in the butt chopping wood and all that.
Propane is just as nice, but you need a good vent in the garage. Kerosene is very stinky and lots of soot. I have a 250,000 btu propane heater and once the tank gets about half empty you get alot of fumes, I don't like it. I would go with the wood burner. Wood is cheap and always around.