Currently Being ModeratedOct 13, 2011 7:11 AM (in response to dehard)
Try going to Settings - General - Reset and try to reset homescreen layout as contacts is built in app and should be there so it may have just not synced onto homescreen properly.
Currently Being ModeratedOct 14, 2011 12:48 PM (in response to dehard)
it's in the utilities folder (icon) along with calculator and voice memos
Currently Being ModeratedOct 14, 2011 12:55 PM (in response to dehard)
Before doing a Reset (which will wipe out a whole lot of things that you have to reenter) check to make sure the Contacts app didn't simply get pushed to another page by the addition of the Newstand app to the first homescreen.
Currently Being ModeratedJan 14, 2012 11:17 AM (in response to dehard)
Our Contacts icon ran away and hid in Utilities folder on the new iPhone4. It was shy, I guess...