I am always scared of using the Google Authenticator but even if I have to use it, I do back up the keys in a draft
I had done this along with my contacts, even though I popped my sd card where I saved it out of my phone before I formatted, all the info other than my pics was lost, seems it was corrupted along the way, in some kind of muphys law of fml