Re: Google Contacts syncing issues with the iPhone - http://www.loupaglia.com/correla...
"Vinit, I really do not know. If you didn't back up, I would assume not but perhaps someone out there has figured out how to restore. Sounds like you are using your last backup so at least you have something. One thing to check is if you have been using Google Sync, iTunes may have wiped the phone but perhaps your contacts are still intact over in your Google Contacts. If so, you may be able to pull them back across. I would assume the same would be the case if you are using a different mail provider like Yahoo! Mail. Best of luck." - Lou Paglia