I seem to remember Mama suggesting ammonia for stove grates. Something about a plastic bag with ammonia in it and sealed tightly around the parts you want to clean. I don't remember the details though, if the ammonia was cut with water or not... I hear it works great, no scrubbing needed.