I have a 3-car attached garage that is finished and insulated (doors too) in Michigan. It's regularly single digits at night. I've had a 9800 BTU radiant kerosene heater for the past couple of winters here, and it will get the garage to 55 degrees and keep it easily if it's below 20 outside, although it usually takes a couple of hours to get it there from about 40 degrees. This heater will burn 23 hours on 1.9 gallons of kerosene and not make a sound.
I just recently received a 23,000 BTU kerosene heater (Kero-Heat made by Sengoku - these are recommended over the Dyna-Glow models that look almost exactly the same). It is a convection heater, and it will take the garage from 40 degrees to 68 degrees in 2-3 hours.
The radiant heater (small kero heater) always has more smell than the larger convection model - even with same fuel and proper maintenance. The small one can burn all day (12 hours) and can provide steady maintain-able heat, but takes a while to get the heat up. The large one is amazingly quick at heating up the space, but uses more fuel to do so.
Know that kerosene heaters require some maintenance to keep the wicks in good shape, but to me, this far out-weighs the costs of using other fuel sources. I get my wicks from the website below, and you can read about anything you ever wanted to know about heating with Kerosene. In my space, in my climate, I'm pushing it a little. But in North Carolina, I wouldn't look any further than Kerosene. (Kerosene is about $6/gal in my area for K-1 perfectly clear, which is recommended for less wick maintenance. I can get Low-Sulfur Kerosene (<500ppm) for $3.79/gal at several local gas stations and haven't noticed a difference in maintenance although it is slightly yellow-tinted.) Consider a burn time of 9-23 hours per gallon depending on the heater, then weigh that against your other fuel options.
The smell occurs on startup and shutdown on the radiant (small) heater, and only on shutdown on the convection (large) heater. This is assuming that it is burning properly on a properly installed and maintained wick. I start and shutdown the radiant one outside, and only shutdown the larger one outside. I can carry them both inside after 10 minutes of burning, and do not have any foul odor. I use them both inside the house regularly. I don't do anything extra to ventilate the space. I have high >10ft ceilings in both the house and garage, and figure the garage is getting opened when we go somewhere (generally at least once/day) anyway.
Below is the link for Kerosene heater info and wicks (scroll down the page to "Resource Information") This is where I get my wicks, and what lead me to choose Kerosene heat:
http://milesstair.com/
http://www.milesstair.com/kero_heaters.html
I hope this helps. YMMV