Its tough to tell if a fireplace will do the job for you w/o knowing the size and layout of the house. if you have high ceilings most of your heat will be headed up there unless you have ceiling fans.
I'm not familiar with high efficient fireplaces. I put and insert in mine that blows the hot air into the room. It works fine if your infront of the fireplace, but the air just doesn't move to the far side of the house. ie the kitchen stays cold.
A wood stove in the room has the advantage for providing alot of surface area thats hot, so you get more bang for your buck.
I have two homes, one in MD and one in VA. both in mild temperature areas with maybe a week of 0 degree weather. and have a Yukon dual fuel furnace.
Your Wood Furnace Company
Unfortunately the EPA regulations have prohibited US sales until they can get the testing done.
I like them because you can use wood as your prime heat source, but if your not home, or too lazy to stock the wood side, your alternative heat source, oil, gas, elec. kicks in.
Can you post a link to the fireplace your looking at?
Bobmo