Old t-shirts or any soft 100% cotton is best. You will laugh, but I like to use old cotton athletic socks pulled over one hand like a mitten.
I use Flitz on my stainless guns with no ill effects. To me it's a lot of work but it get's the gunk off and makes it look pretty again.