My answer would be *gently*... but I would also ask why your fire surround is getting so dirty ? Have you got a coal fire - in which case Chris' link is very useful... if your fire is a gas fire, then you need to get it serviced and/or checked out by a registered CORGI engineer.