The Contacts App on my iPhone 4 (with IOS 5.1) has no '+' in the top right corner to add a contact and no "edit" in the top right corner to edit a contact. My friends do have this. How to it get these buttons to show up?
This happened to a friend's new iPhone. It appears to be a bug in iOS 5. The solution is to enable iCloud synching for your contacts. Then the '+' button should appear. The edit button should be there also. You can then turn off iCloud synching if you'd like. But it looks like to have to do iCloud synching at least once.