derkenuke, gracias por la respuesta (que es casi tan extensa como mi pregunta

). No es una mala idea, pero la verdad es que quisiera evitar las comprobaciones contra el servidor. Más que nada, porque los datos a comprobar ya están presentes en el cliente. Entonces, para qué validarlos en el servidor?
JavierB, los teléfonos no están en una tabla. Bueno, en realidad, si.. están en un form que contiene una tabla cuyas celdas de la primer columna contiene cada una un text con el número de teléfono como value. Aunque tu código me está dando algunas ideas (que voy a intentar materializar

)
Les aviso como va la cosa.
Gracias