Existe um módulo chamado Phone que adiciona um campo de telefone (oh) ao CCK. Ele valida e formata corretamente números de telefones dos EUA, Canadá, França, Rússia (lá os telefones formatam você!) etc.
Comecei a trabalhar num suporte para o formato brasileiro, como vocês podem ver aqui: http://drupal.org/node/416200 , então nada mais óbvio que pedir o feedback de brasileiros, portanto se alguém quiser testar, dizer o que achou, se encontrou problemas, etc, agradeço :D
PS: Encontrei algumas informações interessantes a respeito dos padrões de números brasileiros aqui: http://www.teleco.com.br/tutoriais/tutorialnum/default.asp - aparentemente ainda podem existir números de 7 dígitos, mas esse documento é bem antigo. Então será que isso ainda vale? Alguém tem um telefone de 7 dígitos?