what restores on restore?

If you have to restore your i phone if you get a replacement phone does it restore the text messages call history notes etc or just the things that are in the itunes tabs?

oh and has anyone had a replacement phone from apple store on regents street london? Do they give you a new phone or just refurb handset?

 

thanks for that will make sure i do a sync b4 i go into mac store.