As a pescetarian, I refuse to clean the barbecue grills of their meat-soaked char-marks. I would probably consider using this Grand Grill Daddy though, as it'd keep my hands animal-free and wouldn't look too shabby hanging by the barbie, either.
Of course, you could use it on your oven's grill too, with the water reservoir providing enough steam to loosen up all the gristle and char, and the stainless steel bristles scratching them off. It's on sale now at Williams-Sonoma for $US60. [Williams-Sonoma via Uncrate]