Sounds like you've got a system that works for you... I had hesitated to try the pumice stone for two reasons. I was hesitant to use something that might leave a residue, and I imagine that the pumice stone itself gets pretty nasty after a few uses. In the back of my mind, I always kept the idea of a pumice stone "in reserve" in case I felt the need for a major reconditioning of the grill. But it sounds like you have it down to a science.
I like using the SS brush on a very high temp grill, first dry, and then after with the brush dipped in water, for a few reasons. Allowing for an initial burn-off really leaves virtually nothing more than crusty black ash stuck to the grill. It's brittle, and the brush takes off most of it very quickly. Also - to Lucille's issue: I find that the stainless steel brush doesn't get mashed down the way a brass brush can: if I angle the brush somewhat (maybe 30 degrees?) while using it, I can get the bristles to reach sideways under the grill rods and scrape the loose chunks that stick to the underside of the cooking grate. If I do this first from one side, then also from the other, there's virtually nothing left hanging under the grill when I'm done.
I definitely find that allowing a thorough burn-off is key to a simple and effective clean up. Leaving uncharred food remains on the grill equates to far more messy and difficult clean up. I really don't want to wind up with gummy barbecue sauce and left over chunks of chicken or beef wedge into my brush. Cranking the grill up to high, I let the grate burn off at temps that are probably about the same as the self-cleaning cycle in my indoor oven. The stainless steel grill is a bit discolored, but after 3 years of use this way, it still comes out totally clean using this a combo of burn-off, dry brushing with the stainless steel brush, and also dipping the brush in water and using that on the super-heated grill.
Developing a technique that yields a clean grill, while minimizing the effort and mess, has been key to us using the grill FAR more often. Now that this works so well for us, we find that grilling is less work than cooking -- and cleaning up -- indoors.
Also: while I'm at it - I have to put in another plug for my 2005 Jenn-Air (Lowes / Nexgrill) 720-0061 -- after three years of heavy use, it's holding up beautifully. The ONLY wear I'm seeing is the logo on the grill hood: the black areas are a bit faded. Other than that, it looks - and works - like new.
