I don't feel that a lot on the app store... the sorting by relevance seems to work well, at least in my experience.

that said, I suffer it on the Android market, where everything I search returns a thousand different apps in random order (e.g. search for Skype retrieves a dozen apps - some times Skype itself is not even the first result)