Is your furnace in your house or, as I've seen on the internet, in an outdoor furnace house? How is the heat circulated through your home?
We had a gas fireplace which we swore we would never use so we got a fireplace insert. Our first floor is basically one large room so it's perfect for heating it, and the bedrooms are right above it so at night it's plenty warm.