There have been a number of enhancements to symbols and styles in ArcGIS 10, including searchable symbols.  Click here to read more from the ESRI Mapping Center blog.

Search symbols