What about using Wright's Silver Polish? It's a tarnish remover, and it works great on silver stuff. Been using it all my life. (Disclaimer: I recently tried it on a blued-looking Case Imp and it didn't do anything.)