Can't find a contact's phone number?
Can it be that you have unchecked certain contacts to be displayed ?

Go to contacts, press menu, more , display options and verify that you really display the names you want from the options on that screen.