Exchange and GAL should support International phone numbers with dialing extensions. This would allow mobile phones to dial them from the GAL or the phone data entries can be used for email signatures, so that signatures can be clicked from an email signature and make calls without accessing an address book.

Examples with United States phone numbers:
+1-410-000-0000, 0000
or
+1 (410) 000-0000, 0000