Best bet is to just restore your phone from a backup as Meg St. Clair suggested. You can also just Google some third-party recovery tools and see if you have any luck with them. Decipher Text Message has a recovery feature as do other programs that I've used the past for data recovery. It can be hit or miss as to how much lost info you can recover.
