So we just broke in our new grill and found ourselves without a wire brush to clean it. My mom told me this great tip - scrub the grill with a wad of used aluminum foil. It worked like a charm.  Not a bad idea if you find yourself in a pinch like we did.