Thanks MagnaRGP for your help. I have to give kudos to one of our help-desk personnel, I gave him greater permissions into the Call Pilot Admin and he found the answer.
You can do this; Under User Search, do Search Type Advanced Search. In the drop down arrow box, you can choose any of the fields under the user profile. This is great!
Cheers-
Jadexing