Searching
There are two search functions.
Quick search
Just enter text into the quick search box atop. Streamtuner2 will instantly highlight any matches in the current stations view. If you switch tabs, just click the glass icon to reapply the highlighting.
Search window
You can get to the search dialog via Edit ▸ Find or Ctrl+F. Centrally to this dialog is the text field, where you can specify the phrase to scan for.
It either will search in all channels, or just the last active channel/service.
Then there are two search methods. You mostly want to use the live Server search. It passes your search terms to the actual directory services, and loads the most recent data into a result list (this might take a few seconds). It's not implemented for all channel plugins however.
With Cache find would just look up entries in your already downloaded channel/genre lists. Since often you are just looking for something you had already seen, this will give you the desired results.