Have you looked into Pellet Stoves?

Since you already have the propane hook-up, it might not be worth buying yet another fuel, but if so they have some artsy pellet stoves that are starting to hit the market. Artsy meaning that they look like modern appliances more than traditional or antique stoves.