Review: iPhone 3G
The phone program for the iPhone appears to be completely unchaged. The contacts have only a slight change, and that is the inclusion of a search bar. On the vcertial alphabet that appaers on the contact page's right side, there is a tiny magnifying glass resting just above the "A". I will complain that this is the tiniest button ever; you might not even notice that it is there. If you do, however, and manage to press it accurately, it will bring up a search box. You can type a contact's name in the box, and the phone will bring up the contact or contacts that match as you type.
Alternately, you can scroll to the top of your contact list, and the search bar is permanently built into the top of the contact application.