Flitz + a rag and elbow grease.
I have a small 2" snubbie revolver that is stainless... and I get the same problem. I usually invite a girl over to help me clean my guns, I give her some flitz, and a rag... and she will shine it up like a mirror. I usually like the females to help me clean, they are anal and meticulous, and every one of them have done a great job.
That's why I prefer to take women to the range over men; they are better listeners, and they always help to clean the guns afterwards.