Cleaning vinegar and a wad of paper (not toweling as it leaves fluff) on the hot grill works well.

You'll also see a lot of guys using a splash of beer and newspaper on the public grill - depending on what you have on hand.