Чувство моей кишки подкрепляется количеством ответов на эту тему - что существует практически бесконечное количество решений этой проблемы, ни одна из которых не будет элегантной.
Честно говоря, я бы рекомендуем не пытаться проверять номера телефонов. Даже если вы могли бы написать большой волосатый валидатор, который позволил бы использовать все различные законные форматы, он в конечном итоге разрешил бы практически все, даже отдаленно напоминающее номер телефона.
По моему мнению, самым элегантным решением является проверка минимальной длины, не более того.