I have a big problem remembering the names of Apps, Movies, Actors, Song Names, Album Names... Search fails me completely there. I ran into this on Windows too where I wanted to find some control panel. You have to use the correct technical name for the search to be successful. I've always worked from lists and file system hierarchy. If I can remember what exactly it is called that I need to search for that method works great. A lot of the times it just slows me down and makes using the system more frustrating.
I hope tech companies the world over listen. This UI trend is not just an Apple problem. It used to be as a user you would get big scary technical error messages. That was good because you would have enough detail you could figure out a work around or search on the error and find more info to understand what's wrong and what the next steps are. Now in the name of simplicity and in the name of trying to not scare away users, even technical users have their hands tied a lot of the time. 1/2 of everything is some web based app. Every one uses different designs and standards, some good, some not so good. You end up hunting all over and different apps web based and phone based may or may not have the options.
Windows Search got broken even more with Windows 7. The handy search parameters got changed from selection fields and checkboxes into keywords you had to remember to enter into the search text box. Good luck remembering the names of the parameters.