[dkarp]

But you do have to modify the zimlet source.

The regular expression used for identifying phone numbers in the web client is in Zimlet/zimlet/com_zimbra_phone/com_zimbra_phone.xml. The regular expression that enables "has:phone" searches is in Zimlet/src/java/com/zimbra/cs/zimlet/handler/NANPHandler.java.