you can paint a fireplace!I painted my fireplace with brick-anew, and it looks awesome. actually my wife did it when i was out of town-its several shades of paint to make the bricks still look like bricks, but without remodeling-check them out:

www.brick-anew.com

mw

First of all, I want to know that: what is current condition of Fireplace? It's new or used from long time.