Navegando por mis acostumbradas paginas me encuentro con que Google tiene una libreria que permite validar numeros de telefono de muchos paises del mundo. Basicamente le das el numero de telefono y el pais al que se supone pertenece y valida si es correcto o no. entre otras funcionalidades.
Traduciendo de la pagina del proyecto:
Biblioteca común de Google Java para el análisis, el formato, almacenar y validar los números de teléfono internacionales. Optimizado para funcionar en teléfonos inteligentes. Un "port" Javascript está también disponible.
Creo que es una utilidad interesante que en algun proyecto puede servirnos, les dejo los links del proyecto para que le den una hojeada.
http://code.google.com/p/libphonenumber/http://libphonenumber.appspot.com/