Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Don't worry, if you sync with iTunes, then you've got a backup.

I've just swapped to a new iPhone, and after sync'ing with iTunes and restoring from the backup that was automatically offered to me, everything was back exactly as before: contacts, messages, calendars, applications, everything. :)
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.