I cannot find any search feature in iTunes.
Also, there is no mention of search in iTunes help, or on any Apple support pages, or any Apple FAQs on iTunes or its App store.
Too bad Apple software is so unfriendly compared to everything else that's out there.
iTunes-OTHER, iOS 6
On your computer's iTunes you should have a search box at the top right of the iTunes screen e.g.
When viewing the store it will search the store, when viewing your library it searches that.
If doing it on your iOS device then you should have a search button at the botton of the App Store app on it.
This is only the smallest part of the solution. The first part is the hardest part, because it is the part that UNHIDES the above search box.
For example, there are many views in iTunes, and none of them have the search box above unless you change something, something that Apple has made very non-intuitive and obscure. I suppose on purpose, to keep people from being able to buy stuff. That is the new Apple under Tim Cook -- make stuff lousy, non-intuitive, and make people get frustrated enough that they buy other solutions that work better.
Here's a typical view in iTunes:
As you can see, there is no search bar anywhere, nor will there ever be a search bar that is visible, unless you do the following ultra-obscure action:
Now, the screen will show the search bar at the top right:
how do I search for an app in app store?
