Synching Contacts with iPhone Deleted Address Book! Please Help.

[samuraikiss]

I just got my iPhone three days ago. I activated it with AT&T through iTunes and synched my contacts, mail, music, and movies to it. But after I did that, every time I click on the address book logo on the dock, a question mark appears on it and nothing happens. Searching in Spotlight returns no program, just contacts, but when I click on one of them, they appear in Text Edit with tons of weird characters. (I'm running Leopard on a 2.0ghz white MacBook.)
Any comments or suggestions would be appreciated. I'm panicking.

 

[samuraikiss]

I took some screenshots to see if they help. I didn't delete any applications, yet when I open my "applications", Address Book is not there. Also shown is the Finder search and result from clicking on a contact.