Saboneteira não danificará talheres. Para remover manchas, você pode obter soluções de limpeza de talheres especiais, como tarn-x. Note que o tarnish em si é uma forma de dano causado pelo metal oxidado, então, ao removê-lo, você está essencialmente raspando uma pequena camada de prata toda vez.
Edit - Uma boa dica que eu esqueci de mencionar: tarnish é auto-limitante (o que significa que apenas a superfície da prata pode ficar manchada). Isso significa que a melhor maneira de evitar manchar é deixando a camada existente de manchar. Se você deixar a prata por 100 anos e remover o manchar, a prataria perderá uma camada de prata, então será boa como nova. Mas se a prata for manchada todos os meses durante 100 anos, você terá que remover 1200 camadas de prata. Portanto, não é uma boa prática desfigurar com muita frequência; só faça quando precisar.