Another reason to root your phone first thing before you use it for anything.

Was in a similar situation, having a real backup of every apps data (including the "secret" data) saved me a couple of times.