Thanks guys! Yeah the media blast was quick and easy, I didn't know about the vinegar trick. It left a matte dark gray finish that came off after some sanding. The stainless is really hard, you need a stiff buffing wheel. I use these
http://www.caswellplating.com/buffing-polishing/buffing-wheels/sisal-wheels.html with a hard cutting compound for a few passes, then I used one of their canton flannel wheels with a jewelers rouge type coloring compound. I sit at work for three weeks in the middle of the south Texas desert with nothing to do so I made many passes on it.
Dikinalaska- That looks sharp with the coloring! Gonna open a can of worms showing that to my wife!