Flitz is super on stainless guns, especially to get rid of caked on powder on the front of revolver cylinders. A dab on a old toothbrush works wonders on stuff Ed's Red won't get off.
I recently started to sware by something called Renaissance Wax, but is has a 'polishing' element to it. I noticed some discoloration on the rag when I use it on blued guns and others have enformed me that it is the blueing coming off!!!
Renaissance is super for polished stainless, finger prints never show (I have no idea why that is) It is super easy to apply - just wipe on and wipe right off. Only problem is it is super expensive, like $25 for a small can!
For blue guns I just started using good old Johnson's Paste Wax. Lowes carries it and for $5 the can will probably last you a life time. It is a little harder to use in that you have to wait for it to dry and it is a little harder to wipe off than Renaissance, but for blued guns there is no discoloration residue on the rag so I think it will not ware off your blueing.
If I was starting off, I would try Johnson's Paste Wax first.