Have you ever thought about putting a wood stove insert in your fireplace?
When we lived in VA we had a wood stove in our family room. I was great it kept the house toasty plus it really saved on the gas bill. Plus if the power goes out the house will still be warm. I really wish we had one here.