I've owned iPhones since the 3G and have always backed up the old one and restored the backup on the new one and the new phone picks up the previous locations, etc. This whole thing is integrated into the initial setup of the new phone, though it relies on iCloud backups. Doing the backup/restore through iTunes works very well too, just not quite as smoothly.