A couple different sites have posted about a new powertoy released for windows
mobile called 'Global Contact Access' that allows you to do GAL lookups from any
pocket pc or smartphone 2003 device. I haven't seen any documentation yet but
the download is here:
Exchange 2003 FE server is required for this to work.