Absolutely! You can use a stone veneer. Have you thought of putting a little bit of stone into the exterior? Brick and stone compliment each other so well!

Without a doubt!

If the house is brick, you need to consider if it is a more traditional home, ou don't want to put a stone fireplace. Your first intuition that it is a question, is the right answer. A stunning painted surround, more classical in nature, then you can add dimension by using a beautiful marble on the area that surrounds the firebox.

I wouldn't hesitate to use rock on the interior fireplace. We see it all the time with brick homes.