Prior to Taverna 1.5.1, you can only do a simple text search on services names using the search tab above “Available Processors”.
From Taverna 1.5 .1 onwards you can find services by exploiting their semantic annotations using Feta.
Feta can retrieve services by name, type, task, inputs and outputs descriptions, etc...
For more information on how to install and use Feta consult Taverna user manual.