I have the same basic style house as you do. Mine is a 3,500 sq. ft. log home with 25 ft cathedrail ceilings. All that means is that it is hard to heat !! I have forced air with a water to air heat exchanger right above the air handler. ( you didn't mention if you have a forced air unit or baseboard heat or what ever) If you have forced air a coal boiler could not be easier to hook up. all you really need is a heat exchanger, ebay has them pretty cheap. and some pipe and basic valves and a expansion tank and a pump.
I personnally like the boilers better than the hot air furnace but to each his own. If you are serious about completley heating with coal I will tell you initially it is not cheap but it will pay itself back in a big hurry. ( I have $6,500 in the whole system) but at $420 that won't take long to get back. Check out this site http://www.alternateheatingsystems.com
I bought one of these boilers and they are awsome units. I have only used 3 tons of coal this year to heat my whole home. I put it in my outbuilding and I heat it also with it.( 30x 40 building) I usually only have to tend the fire once a day. I bought the Multifuel boiler coal/wood/oil and not the stoker so it is a hand fired unit. By having it in my detached garage all the mess is outside , that is the way the wife likes it. and my coal bin is right beside my garage.
I also heat all my Domestic hot water with this boiler. All you need is a water to water heat exchanger and tempering valve and then just plumb it right into your existing hot water heater. if the fire ever goes out the electric hot water heater will take over.
If you have any more questions about this kind of boiler just shoot me an PM and I will try and answer your questions. I am in no way an authority on the subject though but I do know how I installed mine, trial and error of course !