You would have your last backup on your iTunes and here's a link how to sync that with your new phone.
-> http://support.apple.com/kb/HT2109
I'd be guessing you didn't backup your old phone. That is, given how precious that information is, everyone back it up?
Bob
How do i backup the information on my iphone4. I got a new phone and i need to transfer the information from the broken iphone.At the att store they said i will have to do it myself.The had no way to do it.
Note: This post was edited by a forum moderator to delete email address to prevent abuse by spammers on 11/10/2013 at 1:15 PM PT

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic