The software has not yet been publicly released.
The patch to add "search" to the latest versions of released Gaim software are available from http://dsd.lbl.gov/Collaboratories/pccejt/Manual/patches/. Please consult the README in that directory for more details on applying the patch.