That sucks man, pretty sure they are gone. You might try using
Dashwire or
MS My Phone in the future. They both backup text messages for future use, My Phone allows you to download them back to your phone, and Dashwire allows you to send and receive them independently of your phone (send for sure, I could be wrong on the receive part though).
Just my input.