Steven if you are on 6.0 I believe that this can be achieved by updating a setting on all users user profiles that says "DISPLAY IN MEMBERS LIST" and this would hide the user from search for non admins. However this may also hide the user from non admins in the standard user lookup boxes on the private messaging, group membership pages etc.