This application requires Android 1.6 and up. If you can't see it on the market it's because:
a) Your phone is 1.5 and lower (from the Home screen hit Menu->Settings->About).
b) You are in the country where paid applications are not supported. Please send email to Google and your service provider to complain.
If you can't find any of our paid for applications on the market one of the following is the problem:
a) You are in the country where paid applications are not supported. Please give Google and your network operator a shout.
b) Your OS version is lower than what is required by the application. Nothing can be done here other than upgrading your phone.
c) You are signed in with Google Apps account. See this for more details.
So you type your "optometry" in Quick Search Box on your freshly updated Android 2.2 phone and you only see four results despite the fact that you have hundreds of contacts with "optometry" in the notes?
Well, 2.2 changes the things a bit. Your "general" Quick Search Box has an icon on the left. Click it and select Contact Search+. Then type "optometry" and you will be able to scroll through your hundreds of contacts.
Better yet! Long press on your phone's desktop and select Widgets and add search widget. When asked select Contact Search+. Voila, you now have dedicated Contact Search+ Quick Search Box!