When you access your Contact database on your mobile phone the screen layout will be changed to fit .
Click or touch the Blue People tile or click on the People button on the bottom of your screen
Start typing the first 3 characters of the Contact and then press the Search button
You can also search part of a email address, Company, phone or Address
Here is an example of a search for John.
You can see how many times it found John the Name as well as John inside and email address.