What about contacts?
If you have a Mac and have your Contacts in your Address Book then you're fine, you can sync them back to the iPhone.
If you have a Mac and DON'T have your Contacts in your Address Book, you should be able to sync your iPhone and copy the Contacts into the Address Book.
I had to do it last week because I had accidentally lost all my numbers in the Address Book.