you may have to go into gmail and delete those random contacts. i believe your phone uses your "my contacts" group for sync. so just take them out of there

 

Yes and no cdk

On your computer, go to gmail. Under contacts, you will have "My Contacts" and "All Contacts" People under "my contacts" will sync with your phone and show up in the "People" app. "All Contacts" will show up whenever you are composing an e-mail, sms, etc. So yes, you will have to go in and delete those contacts if you don't want to sort through them. Usually though, once you have type the first 3-4 characters, the list should be small enough to select the correct contact.