Searching Contacts
http://gmail.google.com/support/bin/answer.py?answer=6595&query=search+contacts&topic=&type=f
To search your contacts list:
Click 'Contacts' along the left side of any Gmail page.
Enter the name or address you are searching for in the search box next to 'All Contacts.'
Click 'Search Contacts.'
Contacts Search Tips:
Your search must by in English.
You can use prefixes.
You search by a person's first and/or last name or by part of a first and/or last name.
You can search by domain or username. For example, searching for '@gmail.com' returns all contacts with a Gmail account.