I just give my zinc plated hardware a quick bath in muratic acid. A couple of minutes is all it takes and you're down to bare metal. You can tell because a day later rust will start to develop on the hardware if it's not greased up.
Muratic acid is also great for cleaning dart barrels (I'm a dart tosser when not hanging out by the UDS).
Oh, and around here, stainless is 3 to 4 times more expensive than zinc plated, we're talking $30 instead of $10, so I use 10 cents worth of muratic acid and 5 minutes of my time on the zinc stuff. It's all gonna get greasy and lubed in the cooker anyways.
Modded Brinkmann Gourmet. Basic UDS. Rescued 22.5" OTS. SJS Mini-WSM. Stubbs. B&B Oak Lump.
Cannondale 2009 F8 (for burning off all the great BBQ)