There's a great product out there that seems to have limited availability - S.O.S. Grill Mates Pads. Why not package a sample or small box of Grill Mates Pads in select bags of Kingsford Briquettes and include an order blank for those who can't find the pads locally? Users will discover a great "new" product and actually get their grills clean without resorting to grill cleaning sprays that not only smell awful but often make food taste nasty even when the grill has been rinsed.
I'm assuming these pads are still part of the Clorox Family, since they show up on the Clorox Products site. If not, perhaps Kingsford could develop heavy duty, 4"X4" grill cleaning pads that not only cut through grease and burned on food but are safe to use on both enamel and stainless grills. The pads would need to be flexible so they could be folded and get between the spaces on stainless grills.