Doesn't sound like you'd have enough room for coal, how big is your house? I gues you'd have to figure out how much room you'd need for furnace first then figure out what you'll have left for coal. It's about 40 cubic foot per ton, 2000 sq foot home is probably going to need about 5 tons on average.
The other issue is regulations about putting it in outside building. check with your building inspector.
As far as the power vent goes you'd probably be better off with small masonry chimney or something else. I don't even think EFM recommends power venting any of their stokers.
FourDollarOil wrote:Will my unheated basement be significantly warmer?
Yes, it will. The floor over our furnace is warmest part of the house. It will keep a sizable basement very comfortable without running any heating at all. Still stay resonably cool in the summer if you run it year round.