Meet the Grillinator : a versatile BBQ grill that lets you clean your grill conveniently. It has short and long bristles to clean on top and in-between your grate with one stroke. The Grillinator is designed to last you longer. The below video provides more info on it:
More information is available on Kickstarter.