I use baking soda all the time to get rid of tarnish on my silver pieces and silver and gold pieces, particulary ones with a matte finish. This always works for me. I guess the devil is in the details of your method. I also use a rouge polishing cloth for some situations.

As far as $500 gold, don't hold your breath on that one.

DFrey