A tip from a military base housing inspector for cleaning the stove.  It works well for BBQ grill too.  Place racks in plastic garbage bag, add a cup or so of ammonia, tie shut, let it sun-soak on driveway for a couple hours.  Minor clean with soap and water (to remove ammonia), rinse and you...