Thanks again for all of the advice, suggestions, and information. Things are starting to come into focus a bit now, and I can start to nudge things in the direction I'd like them to go.
Titlest1, you are right on in your assumption that the hearth will be installed mid-peak. I'm now to the point of figuring out the stone style we want to use (currently looking at StoneCraft stone veneer), how big it'll all be, etc. Trying to decipher the building/fire codes is darned-near impossible for a layman, but I do have a friend who's a fire marshal, so that should help out!
Eddie, I like the links you've sent, and I appreciate the time you took to gather that info. I especially like the Keystoker Hearth stove, as the back clearance is 0", and it'll keep the footprint a little smaller.
Lisa, thanks for all of your info, and I did go looking for the "pictures of my stove" page, but haven't found it. Can you point me towards it?
That's pretty much where I am at the moment. I do have a family member who is highly sensitive to certain odors (coffee is too strong, and a kerosene heater once sent her running for the door). We need to spend some time around a coal stove to make sure that it won't adversely affect her.
There's also still a strong push for an LPG fireplace, so I need to do some more research to really get all the facts straight.
Again, thanks for all of the help!