Oven Mate Griddle Gremlin is the ultimate cleaning scourer. The tough black side is great for removing burnt-on residue and the softer blue side is perfect for all-round cleaning. Both are non-scratch so you can scrub away without any worries about damaging your pans.
eBay