A grill brush with a long 20 inch plastic handle that keeps your hand back from the heat.
Clean your grates while they're hot, right after preheating or right after the cook, when the gunk comes off easiest.
No bristles: Omaha Grill Cleaning Brush Spiral. Wider head: Omaha Wide Head Grill Brush.