Erase and sync will erase your applications, application data, songs, movies photo album photos(not the camera roll). messages, phonebook, alarm clock, etc. will not be erased.
Source: Spent countless hours wrestling with the Apple Devil, the iPhone.