You will have to restore.
I could zip up and send you mine....but u have an iPhone 4, so I don't know if it would work.
If you happen to know someone with an iPhone 3GS with the same iOS version that you have, then that would work..
But if you don't know anyone that can do that soon enough for you, then a full restore through iTunes is the only way to get it back.