He colocado un condensador de 470nF/400V en paralelo con un varistor de 250V y un TVS 1.5KE250CA pero nada, sigo viendo chispas en los contactos del relé.
Y lo peor es que deja colgado a un micro que tengo cerca 
Manolo, nunca hay que colocar un capacitor en paralelo (sin resistencia en serie) con los contactos del relé ya que se crean grandes corrientes de descarga al cerrarse los contactos, lo que puede producir daño en el recubrimiento de los mismos, y en el peor de los casos su soldadura, lo que estropea el relé en forma permanente. Siempre colocar el capacitor con una resistencia en serie (100 ohmios es una aproximación inicial bastante buena). Con la corriente nominal que esta circulando por el contacto, dudo que un capacitor de 470 nF pueda evitar el chisporroteo, ya que el capacitor debe ser lo suficientemente grande (en capacidad me refiero) para absorber el impulso de corriente del inductor de una forma tal de hacer que el dv/dt se achique lo suficiente como para no superar la tensión de salto de chispa de los contactos (conocida en inglés como contact breakdown level).
Por ende, yo descartaria el uso de una red RC para tu aplicación, o por lo menos su uso en forma aislada.
Otra cuestión importante a tener en cuenta es el dimensionamiento del relé, con cargas inductivas debes asegurarte que la capacidad de corriente del relé sea por lo menos el doble que la carga resistiva máxima que puede soportar el relé, es decir, si tus relés son de 5A, corrientes más altas que 2,5A son mas factibles de crear chispas.
El uso del varistor en general soluciona el problema, salvo aquellos casos donde la tensión de conducción del varistor es superior a la tensión de inicio de arco de los contactos, en cuyo caso el MOV (o el TVS), no solucionarán nada. Dado que tú no puedes hacer descender mucho mas la tensión del varistor (puesto que esta muy cercana a la tensión nominal de trabajo) lo que puedes probar es de colocar un relé con una tensión de arco mayor.
Otra alternativa es la utilización combinada de una red RC y un varistor (o un TVS, colocar dos dispositivos de protección no mejora las cosas, puesto que siempre uno empieza a trabajar antes que el otro). Este uso combinado permite que la capacidad necesaria de la red RC pueda ser varias veces menor. En tu caso estas utilizando esta configuración, solo que yo probaria de agregar una resistencia entre 10 y 100 ohmios en serie con el capacitor y tal vez colocar un varistor de 230V. Si nada de esto funciona no te queda más que cambiar el relé por uno más robusto, no necesariamente esto significa que sea más grande, solo debe poseer contactos más resistentes.
Lo del cuelgue del micro es muy probable que sea consecuencia directa de los chispasos en el relé, estos producen mucho nivel de ruido y no me extrañaria que eliminando las chispas se solucione lo del micro.
Saludos.
