A backup is automatically made every time you sync your iPhone to your computer. (You can also set it up to backup to iCloud instead of to your computer.) In theory, at least, it should be simple for the OP to restore his phone from backup.