You can clean fireplace bricks with a mixture of water, dish washing soap, and baking soda. Use a stiff brush to clean the soot off the bricks, then rinse well. For more information, look here: http://www.ehow.com/how_4841977_clean-fireplace-bricks.
...
more