If you have a jail broken phone, you can download through cydia an app called "Quickgold" which is an app launcher cum search engine. You can type in anything and it will look for it on your iphone. Typing a phone number will bring up the contact associated to it.

Hope this helps.