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.
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.