Hmmm, I didn't think about it before, but I do have some Stainless Steel Polish in my kitchen that I use for rust spots in the sink. There's no reason this would *harm* a keg in any way, right?
Thanks for the idea, I might just try to shine up one of my kegs soon, see how spiffy I can get it...