Two recommended brands for high-temperature paint for fireplaces are Stove Bright and AW Perkins. Both brands offer reliable and durable heat-resistant paint specifically formulated for use on stoves and grills.