We did not want a "cheesy" electric fireplace, either, but our new rig had one in it and we could not be happier with it. It has a light only feature or true heat, and it will run you out of the coach with the fan running.
Here on the Oregon Coast, at 48 degrees last night, it's a welcome addition. In our old rig, we used an oil filled electric radiator, and it was nothing compared to this baby.
As long as we have electricity, we have heat! Beauty is in the eyes of the beholder!
Can you put a wood stove in an RV? yes
Have I seen it done? yes
Should you? not in my opinion - too big a chance for something to go wrong, IMHO.