Unfortunately the contact search on your device only searches the name. But we have the solution!
With Contact Power Search you can search ALL FIELDS of your contact list, including:
Name (First, Middle, Last, Nickname, Prefix, Suffix)
Address (Street, City, State, Country, Country Code)
URLs / Home Pages
NEW: Phone numbers
You also have the option of ALL of your search terms matching or ANY of them matching. You are in control!
From the main screen each contact has a button that takes you to the contact sheet. From there you can call, text message or email!
Update: Now handles very large contact lists efficiently