Do you sync with your mac address book? I just made a backup of my stuff in iTunes. It asked before I restored it and then when I hooked my iPhone back up iTunes asked if I wanted to restore from the back up file I made. All my contacts email settings etc. are there now.
The problem is that I don't sync it well my contacts I don't sync